记录编号 483692 评测结果 AAAAAAAAAA
题目名称 [NOIP 2007]统计数字 最终得分 100
用户昵称 Gravatar. 是否通过 通过
代码语言 C++ 运行时间 2.465 s
提交时间 2018-01-18 19:26:29 内存使用 1.72 MiB
显示代码纯文本
#include<iostream>  
#include<cstdio>
#include<fstream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	freopen("pcount.in","r",stdin);
	freopen("pcount.out","w",stdout);
	int n,p,a[200020]={0},b[200020]={0};
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n);
	for(int i=1;i<=n;i++){
		if(a[i]!=0){
			for(int j=i+1;j<=n;j++){
				if(a[i]==a[j]){
					a[j]=0;
					b[i]++;
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(a[i]!=0){
			cout<<a[i]<<" "<<b[i]+1<<endl;
		}
	}
	return 0;
}