fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(0); 
  8.     cin.tie(0);
  9.     cout.tie(0);
  10.  
  11.     vector<int>::iterator it_poczatek, it_koniec;
  12.     int ilosc_dzieci,poszukiwana_wysokosc_wiezy,ilosc_wiez;
  13.  
  14.     cin>>ilosc_dzieci;
  15.  
  16.     vector<int> ile_takich_wysokosci(ilosc_dzieci);
  17.  
  18.     for(int i=0;i<ilosc_dzieci;i++)
  19.     {
  20.     	cin>>poszukiwana_wysokosc_wiezy;
  21.     	cin>>ilosc_wiez;
  22.  
  23.     	vector<int> wysokosc_wiez(ilosc_wiez);
  24.     	for(int i=0;i<ilosc_wiez;i++)
  25.     	cin>>wysokosc_wiez[i];
  26.  
  27.     	sort(wysokosc_wiez.begin(),wysokosc_wiez.end());
  28.  
  29.     	it_poczatek = lower_bound(wysokosc_wiez.begin(),wysokosc_wiez.end(),poszukiwana_wysokosc_wiezy);
  30.     	it_koniec = upper_bound(wysokosc_wiez.begin(),wysokosc_wiez.end(),poszukiwana_wysokosc_wiezy);
  31.         ile_takich_wysokosci[i] = (it_koniec - it_poczatek);
  32.     }
  33.     for(int i=0;i<ilosc_dzieci;i++)
  34.     cout<<ile_takich_wysokosci[i]<<endl;
  35. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
3
1 6 21 1 7 2 3 5
3 3 3 3 2
4 4 2 2 2 4
stdout
copy 
1
2
1
https://ideone.com/oN2Aza
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!