记录编号 | 51123 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2007]统计数字 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 1.999 s | ||
提交时间 | 2012-12-12 19:16:12 | 内存使用 | 1.71 MiB | ||
#include <fstream> #include <string> #include <algorithm> #define M 200001 using namespace std; int main() { ifstream fin("pcount.in"); ofstream fout("pcount.out"); int n,a[M]={0},b[M]={0},i,j; fin>>n; for(i=1;i<=n;i++) { fin>>a[i]; } sort(a+1,a+n); for(i=1;i<=n;i++) { if(a[i]!=0) { for(j=i+1;j<=n;j++) { if(a[i]==a[j]) { a[j]=0; b[i]++; } } } } for(i=1;i<=n;i++) { if(a[i]!=0) { fout<<a[i]<<' '<<b[i]+1<<endl; } } fin.close(); fout.close(); return 0; }