题解 | A21689.统计数字

#include <bits/stdc++.h>
using namespace std;
int n , a[200005]; 
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	sort(a + 1, a + n + 1); //2 2 2 4 4 5 100 100 排完的样子
	int sum = 1;
	for(int i = 2;i <= n + 1;i++){ //最前面的2无法向前比较
		//跟前一个数字PK    1、相等 次数+1    2、不相等 打印原来的数字以及次数，重新计数 
		if(a[i] == a[i-1]){
			sum ++;
		}
		      //以2为例 
		else{ //       2              3        
			cout << a[i-1] << " " << sum << "\n";
			sum = 1;
		}
	}
    return 0;
}