题解

大家是不是想的太多了，sort很容易就过了啊

#include <bits/stdc++.h>
using namespace std;

int a[200010];
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	
	sort(a, a + n);
	int i = 0;
	while (i < n) {
		int cnt = 1;
		while (true) {
			if (a[i] == a[i + 1]) {
				cnt++;
			} else {
				break;
			}
			i++;
		}
		printf("%d %d\n", a[i], cnt);
		i++;
	}
	return 0;
}