Submission #6,104

2023-10-29 22:33:12

cpp14

Accepted 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";
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	3ms	1832 KiB
		2	Accepted	3ms	2044 KiB
subtask2	20/20
		3	Accepted	4ms	2400 KiB
		4	Accepted	32ms	4296 KiB
		5	Accepted	76ms	7444 KiB
		6	Accepted	93ms	8540 KiB
		7	Accepted	104ms	9324 KiB
		8	Accepted	104ms	9616 KiB
		9	Accepted	103ms	9288 KiB
		10	Accepted	104ms	9500 KiB
		11	Accepted	104ms	9708 KiB
subtask3	35/35
		12	Accepted	3ms	3836 KiB
		13	Accepted	3ms	3888 KiB
		14	Accepted	3ms	3892 KiB
		15	Accepted	3ms	3824 KiB
		16	Accepted	3ms	3828 KiB
		17	Accepted	3ms	4184 KiB
		18	Accepted	3ms	4384 KiB
		19	Accepted	3ms	4516 KiB
		20	Accepted	3ms	4588 KiB
subtask4	45/45
		21	Accepted	3ms	4600 KiB
		22	Accepted	24ms	6360 KiB
		23	Accepted	76ms	9116 KiB
		24	Accepted	68ms	10004 KiB
		25	Accepted	104ms	10528 KiB
		26	Accepted	75ms	10780 KiB
		27	Accepted	104ms	10804 KiB
		28	Accepted	75ms	10768 KiB
		29	Accepted	103ms	10764 KiB