fork download
copy 
  1. #include "bits/stdc++.h"
  2. using namespace std;
  3.  
  4. #ifdef local
  5.    #include "debug.h"
  6. #else
  7.    #define show(x...) 0
  8. #endif
  9.  
  10. #define ll long long
  11. #define maxn 1e5 + 1 ;
  12.  
  13. void solve() {
  14.    int n ; cin >> n ;
  15.    vector<int> a(n) ;
  16.    for(auto& x : a){
  17.       cin >> x ;
  18.    }
  19.    vector<pair<int,int>> v ;
  20.    v.push_back({INT_MIN , INT_MIN}) ;
  21.    for(int i = 0 ; i < n ; i++){
  22.       v.push_back({a[i] , i}) ;
  23.    }
  24.    sort(v.begin() , v.end()) ;
  25.    int res = 0 ;
  26.    for(int i = 1 ; i < v.size() ; i++){
  27.       if(v[i].second < v[i-1].second) res++ ;
  28.    }
  29.    cout << res + 1 ;
  30. //   multiset<int> m(a.begin() , a.end()) ;
  31. //   4 2 1 5 3
  32. //   1 2 3 4 5
  33. //
  34. //   1 2 3 4 5
  35. //   3 2 5 1 4
  36. }
  37.  
  38. int main(){
  39.    ios_base::sync_with_stdio(0);
  40.    cin.tie(0);
  41.    int ts = 1;
  42. //   cin >> ts ;
  43.    for(int i = 1 ; i <= ts ; i++){
  44.       solve() ;
  45.    }
  46.    return 0;
  47. }
  48.  
Success #stdin #stdout 0.01s 5424KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/L6kxWU
language:
C++ (gcc 8.3)
created:
1 year ago
visibility:
secret

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!