Advertisement
Guest User

Max in O(n)

a guest
Jan 16th, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int main( ) {
  5.     int d;
  6.  
  7.     cout<<"Enter nunber of elements: ";
  8.     cin>>d;
  9.     vector <int> myVector(d);
  10.     int sum=0;
  11.  
  12.     for(unsigned int i=0;i<myVector.size();i++){
  13.     cin>>myVector[i];
  14.     }
  15.     //myVector.insert(myVector.begin() )
  16.     cout<<endl;
  17.     int max= myVector[0];
  18.     for(unsigned int i=1;i<myVector.size();i++){
  19.     if (max<myVector[i]){
  20.         max=myVector[i];
  21.     }
  22.     }
  23.     cout<<max;
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement