6104 2023. 10. 29 22:33:12 xxx Zsonglőrködés cpp14 Elfogadva 100/100 104ms 10804 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long 


signed main() {
            	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	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 1832 KiB
2 Elfogadva 3ms 2044 KiB
subtask2 20/20
3 Elfogadva 4ms 2400 KiB
4 Elfogadva 32ms 4296 KiB
5 Elfogadva 76ms 7444 KiB
6 Elfogadva 93ms 8540 KiB
7 Elfogadva 104ms 9324 KiB
8 Elfogadva 104ms 9616 KiB
9 Elfogadva 103ms 9288 KiB
10 Elfogadva 104ms 9500 KiB
11 Elfogadva 104ms 9708 KiB
subtask3 35/35
12 Elfogadva 3ms 3836 KiB
13 Elfogadva 3ms 3888 KiB
14 Elfogadva 3ms 3892 KiB
15 Elfogadva 3ms 3824 KiB
16 Elfogadva 3ms 3828 KiB
17 Elfogadva 3ms 4184 KiB
18 Elfogadva 3ms 4384 KiB
19 Elfogadva 3ms 4516 KiB
20 Elfogadva 3ms 4588 KiB
subtask4 45/45
21 Elfogadva 3ms 4600 KiB
22 Elfogadva 24ms 6360 KiB
23 Elfogadva 76ms 9116 KiB
24 Elfogadva 68ms 10004 KiB
25 Elfogadva 104ms 10528 KiB
26 Elfogadva 75ms 10780 KiB
27 Elfogadva 104ms 10804 KiB
28 Elfogadva 75ms 10768 KiB
29 Elfogadva 103ms 10764 KiB