3803 | 2023-03-03 08:51:29 | kohumark | Zsonglőrködés | cpp17 | Elfogadva 100/100 | 279ms | 45088 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1828 KiB | ||||
2 | Elfogadva | 3ms | 2060 KiB | ||||
subtask2 | 20/20 | ||||||
3 | Elfogadva | 4ms | 2732 KiB | ||||
4 | Elfogadva | 67ms | 14520 KiB | ||||
5 | Elfogadva | 180ms | 33156 KiB | ||||
6 | Elfogadva | 224ms | 39432 KiB | ||||
7 | Elfogadva | 266ms | 43820 KiB | ||||
8 | Elfogadva | 254ms | 43956 KiB | ||||
9 | Elfogadva | 252ms | 44016 KiB | ||||
10 | Elfogadva | 256ms | 44224 KiB | ||||
11 | Elfogadva | 252ms | 44124 KiB | ||||
subtask3 | 35/35 | ||||||
12 | Elfogadva | 3ms | 3840 KiB | ||||
13 | Elfogadva | 2ms | 3896 KiB | ||||
14 | Elfogadva | 3ms | 4056 KiB | ||||
15 | Elfogadva | 3ms | 3892 KiB | ||||
16 | Elfogadva | 3ms | 4128 KiB | ||||
17 | Elfogadva | 3ms | 4028 KiB | ||||
18 | Elfogadva | 3ms | 4084 KiB | ||||
19 | Elfogadva | 3ms | 4188 KiB | ||||
20 | Elfogadva | 3ms | 4244 KiB | ||||
subtask4 | 45/45 | ||||||
21 | Elfogadva | 4ms | 4632 KiB | ||||
22 | Elfogadva | 25ms | 5572 KiB | ||||
23 | Elfogadva | 186ms | 34732 KiB | ||||
24 | Elfogadva | 71ms | 8476 KiB | ||||
25 | Elfogadva | 277ms | 44912 KiB | ||||
26 | Elfogadva | 81ms | 8864 KiB | ||||
27 | Elfogadva | 279ms | 45052 KiB | ||||
28 | Elfogadva | 81ms | 8800 KiB | ||||
29 | Elfogadva | 277ms | 45088 KiB |