Submission #1655258

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define REP(i,s,n) for(int i=s;i<n;++i)
#define rep(i,n) REP(i,0,n)
#define SORT(c) sort((c).begin(),(c).end())
#define IINF INT_MAX
#define LLINF LLONG_MAX
#define DEBUG false

typedef long long ll;
typedef pair<int, int> ii;

struct NODE{
  int num;
  int a;
  bool operator<(const NODE r){
    if(a != r.a) return a < r.a;
    else return num < r.num;
  }
};

int main(){

	int n;
  cin >> n;
  vector<NODE> v(n);
  rep(i ,n) {
    v[i].num = i;
    cin >> v[i].a;
  }

  SORT(v);

  int ans = (v[n-1].num == 0 ? 0 : 1);
  REP(i, 1, n){
    if(v[i].num < v[i-1].num) ans++;
  }

  cout << ans << endl;

	return 0;
}

Submission Info

Judge Result