Submission #1655265

---

Source Code Expand

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

struct Room{
    int n, a;
    bool operator<(const Room& obj)const{
        if(a == obj.a)return n < obj.n;
        else return a < obj.a;
    }
};

int main(){
    int n;
    cin >> n;
    vector<Room> rooms;
    for(int i=0;i<n;++i){
        int a;
        cin >> a;
        rooms.push_back((Room){i, a});
    }
    sort(rooms.begin(), rooms.end());

    int ans = 1;
    for(int i=1;i<n;++i){
        if(rooms[i].n < rooms[i-1].n)ans++;
    }
    if(rooms[n-1].n == 0)ans--;

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result