自动搬运

查看原文

来自洛谷，原作者为

	monkeyking_QAQ 致敬传奇炒粉王。||paste/nlesmocg误杀私。

搬运于2025-08-24 21:20:54，当前版本为作者最后更新于2025-01-17 11:20:15，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

思路：

把数字从大到小排序。如果 $a_i = a_{i+1}$，也就是这个数和后面的那个数相同，那么计数器加一；否则输出这个数然后输出这个数的个数。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
    s=1;
	for(int i=1;i<=n;i++){
        if(a[i]==a[i+1]) s++;   //计数器加一
        else{
            cout<<a[i]<<" "<<s<<endl;  //输出答案
            s=1;   //重置
        }
	}
	return 0;
}