Submission

[P][P][P][P][P][PPPPPPPP]

Score: 100

User: mydKN

Problemset: ขายรถยนต์

Language: cpp

Time: 0.054 second

Submitted On: 2025-02-21 22:53:04

#include<bits/stdc++.h>

using namespace std;

using pii = pair<int, int>;

const int inf = 2e9;

int n;
vector<pii> vec;
int cnt, mn = inf;

bool comp(pii a, pii b){
    if(a.second > b.second) return 1;
    else if(a.second < b.second) return 0;
    return a.first < b.second;
}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin >> n;
    for(int i=0;i<n;++i){
        int p, v;
        cin >> p >> v;
        vec.emplace_back(p, v);
    }
    sort(vec.begin(), vec.end(), comp);
    for(pii e : vec){
        if(e.first > mn){
            ++cnt;
        }
        mn = min(mn, e.first);
    }
    cout << cnt;
}