6103 2023. 10. 29 22:30:45 xxx Zsonglőrködés cpp14 Elfogadva 100/100 226ms 10720 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long 


signed main() {
	int n;
	cin >> n;
	vector<int> a(n), b(n);

	for (int i = 0; i < n; i++) {
		cin >> a[i] >> b[i];
	}

	sort(a.begin(), a.end());
	sort(b.begin(), b.end());

	int l = 0, r = 0, ans = 0;
	while(l < n && r < n) {
		if (a[l] < b[r]) {
			l++;
		} else if (a[l] > b[r]) {
			r++;
		} else if (a[l] == b[r]) {
			l++, r++, ans++;
		}
	}

	cout << n-ans << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1684 KiB
2 Elfogadva 3ms 1928 KiB
subtask2 20/20
3 Elfogadva 4ms 2204 KiB
4 Elfogadva 68ms 4260 KiB
5 Elfogadva 168ms 7160 KiB
6 Elfogadva 202ms 8312 KiB
7 Elfogadva 224ms 9160 KiB
8 Elfogadva 224ms 9200 KiB
9 Elfogadva 226ms 9204 KiB
10 Elfogadva 224ms 9332 KiB
11 Elfogadva 224ms 9524 KiB
subtask3 35/35
12 Elfogadva 2ms 3388 KiB
13 Elfogadva 3ms 3384 KiB
14 Elfogadva 3ms 3580 KiB
15 Elfogadva 3ms 3576 KiB
16 Elfogadva 3ms 3560 KiB
17 Elfogadva 3ms 3560 KiB
18 Elfogadva 3ms 3564 KiB
19 Elfogadva 3ms 3684 KiB
20 Elfogadva 3ms 3768 KiB
subtask4 45/45
21 Elfogadva 4ms 4016 KiB
22 Elfogadva 61ms 5812 KiB
23 Elfogadva 167ms 8544 KiB
24 Elfogadva 175ms 9712 KiB
25 Elfogadva 224ms 10312 KiB
26 Elfogadva 197ms 10512 KiB
27 Elfogadva 223ms 10472 KiB
28 Elfogadva 194ms 10512 KiB
29 Elfogadva 224ms 10720 KiB