Advertisement
Guest User

Untitled

a guest
Jun 15th, 2019
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. vector<int>v[100000];
  6. int main(){
  7.  
  8.     int n;
  9.     int ni,bni=0;
  10.     int index=0;
  11.     //scanf(" %d",&n);
  12.     while(scanf(" %d",&ni) != EOF){
  13.  
  14.         if(ni < bni){
  15.             v[index].push_back(ni);
  16.         }
  17.         if(ni > bni){
  18.             index++;
  19.             v[index].push_back(ni);
  20.         }
  21.         bni = ni;
  22.     }
  23.  
  24.     int ans=0;
  25.     for(int i = 0;i<=index-1;i++){
  26.         for(int j = 0;j<v[i].size();j++){
  27.             if(v[i][j] > v[i+1][0]) ans++;
  28.         }
  29.     }
  30.     ans+=v[index].size();
  31.     /*
  32.     for(int i = 0;i<=index;i++){
  33.         for(int j = 0;j<v[i].size();j++){
  34.             cout << v[i][j] << " ";
  35.         }
  36.         cout << endl;
  37.     }
  38.     */
  39.     cout << ans;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement