Submission #1655282

---

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> rooms1, rooms2;
    for(int i=0;i<n;++i){
        int a;
        cin >> a;
        rooms1.push_back((Room){i, a});
        if(i == 0)
            rooms2.push_back((Room){n, a});
        else
            rooms2.push_back((Room){i, a});
    }
    sort(rooms1.begin(), rooms1.end());
    sort(rooms2.begin(), rooms2.end());

    int ans1 = 1, ans2 = 1;
    for(int i=1;i<n;++i){
        if(rooms1[i].n < rooms1[i-1].n)ans1++;
        if(rooms2[i].n < rooms2[i-1].n)ans2++;
    }

    cout << min(ans1, ans2) << endl;

    return 0;
}

Submission Info

Judge Result