38032023-03-03 08:51:29kohumarkZsonglőrködéscpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2060 KiB
subtask220/20
3Elfogadva4ms2732 KiB
4Elfogadva67ms14520 KiB
5Elfogadva180ms33156 KiB
6Elfogadva224ms39432 KiB
7Elfogadva266ms43820 KiB
8Elfogadva254ms43956 KiB
9Elfogadva252ms44016 KiB
10Elfogadva256ms44224 KiB
11Elfogadva252ms44124 KiB
subtask335/35
12Elfogadva3ms3840 KiB
13Elfogadva2ms3896 KiB
14Elfogadva3ms4056 KiB
15Elfogadva3ms3892 KiB
16Elfogadva3ms4128 KiB
17Elfogadva3ms4028 KiB
18Elfogadva3ms4084 KiB
19Elfogadva3ms4188 KiB
20Elfogadva3ms4244 KiB
subtask445/45
21Elfogadva4ms4632 KiB
22Elfogadva25ms5572 KiB
23Elfogadva186ms34732 KiB
24Elfogadva71ms8476 KiB
25Elfogadva277ms44912 KiB
26Elfogadva81ms8864 KiB
27Elfogadva279ms45052 KiB
28Elfogadva81ms8800 KiB
29Elfogadva277ms45088 KiB