38032023-03-03 08:51:29kohumarkZsonglőrködéscpp17Accepted 100/100279ms45088 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

bool elobb(pair<int,int> a, pair<int,int> b){
    if(a.second==b.second) return a.first>b.first;
    return a.second>b.second;
}

int main(){
    cin.tie(0); ios_base::sync_with_stdio(false);
    int n; cin >> n; vector<pair<int,int>> adat;
    for(int i=0; i<n; i++){
        int x,y; cin >> x >> y;
        adat.push_back(make_pair(x,y));
    }
    sort(adat.begin(),adat.end(),elobb);
    map<int,int> sol;
    for(int i=0; i<adat.size(); i++){
        if(sol[adat[i].second]>0){n--;sol[adat[i].second]--;}
        sol[adat[i].first]++;
    }
    cout << n;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1828 KiB
2Accepted3ms2060 KiB
subtask220/20
3Accepted4ms2732 KiB
4Accepted67ms14520 KiB
5Accepted180ms33156 KiB
6Accepted224ms39432 KiB
7Accepted266ms43820 KiB
8Accepted254ms43956 KiB
9Accepted252ms44016 KiB
10Accepted256ms44224 KiB
11Accepted252ms44124 KiB
subtask335/35
12Accepted3ms3840 KiB
13Accepted2ms3896 KiB
14Accepted3ms4056 KiB
15Accepted3ms3892 KiB
16Accepted3ms4128 KiB
17Accepted3ms4028 KiB
18Accepted3ms4084 KiB
19Accepted3ms4188 KiB
20Accepted3ms4244 KiB
subtask445/45
21Accepted4ms4632 KiB
22Accepted25ms5572 KiB
23Accepted186ms34732 KiB
24Accepted71ms8476 KiB
25Accepted277ms44912 KiB
26Accepted81ms8864 KiB
27Accepted279ms45052 KiB
28Accepted81ms8800 KiB
29Accepted277ms45088 KiB