Advertisement
Guest User

Untitled

a guest
Sep 25th, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstdlib>
  4. using namespace std;
  5.  
  6. int countGreaterThan(vector<double> v, double query) {
  7.     int ct =0;
  8.     for(int i=0;i<v.size();i++)
  9.         if(v[i] > query)
  10.             ct++;
  11.     return ct;
  12. }
  13.  
  14. int main() {
  15.     int n = 1000000;
  16.     int numQueries = 100;
  17.    
  18.     //creates a vector with random numbers...
  19.     vector<double> v(n);
  20.     for(int i=0;i<n;i++)
  21.         v[i] = rand();
  22.  
  23.     vector<double> queries(numQueries);
  24.    
  25.     //random queries...
  26.     for(int i=0;i<numQueries;i++)
  27.         queries[i] = rand();
  28.    
  29.     for(int i=0;i<numQueries;i++) {
  30.         cout << "Amount of numbers greater than " << queries[i] << " is:" << countGreaterThan(v,queries[i]) << endl;
  31.     }
  32.     return 0;  
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement