178372025-09-19 11:06:19DávidZsonglőrködéscpp17Elfogadva 100/100474ms20668 KiB
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    cin >> n;
    vector<pair<int, int>> v(n);
    map<int, int> napok;
    for(int i = 0; i < n; i++) cin >> v[i].second >> v[i].first;
    sort(v.begin(), v.end());
    //for(auto i : v) cout << i.second << " " << i.first << endl;
    int cnt = n;
    for(int i = 0; i < n; i++) {
        if(napok[v[i].second] > 0) {
            napok[v[i].second]--;
            cnt--;
        }
        napok[v[i].first]++;
    }
    cout << cnt << endl;
}
// 2 3  3 100  100 200  200 300
// 2 3
// 100 101
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva4ms412 KiB
4Elfogadva109ms6512 KiB
5Elfogadva303ms15660 KiB
6Elfogadva368ms18708 KiB
7Elfogadva474ms20668 KiB
8Elfogadva474ms20532 KiB
9Elfogadva407ms20664 KiB
10Elfogadva449ms20580 KiB
11Elfogadva405ms20664 KiB
subtask335/35
12Elfogadva1ms316 KiB
13Elfogadva1ms508 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva2ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms316 KiB
subtask445/45
21Elfogadva4ms564 KiB
22Elfogadva63ms820 KiB
23Elfogadva308ms15672 KiB
24Elfogadva184ms1824 KiB
25Elfogadva426ms20668 KiB
26Elfogadva206ms2036 KiB
27Elfogadva428ms20524 KiB
28Elfogadva203ms1980 KiB
29Elfogadva425ms20532 KiB