工信部icp备案是什么意思/windows优化大师是电脑自带的吗

luogu1097  统计数字（NOIP2007提高组第1题）

时空限制    1000ms/128MB

题目背景

警告：数据可能存在加强

题目描述

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入输出格式

输入格式：

输入文件count.in包含n+1行；

第一行是整数n，表示自然数的个数；

第2~n+1每行一个自然数。

输出格式：

输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

 

输入输出样例

输入样例#1：

8
2
4
2
4
5
100
2
100

输出样例#1：

2 3
4 2
5 1
100 2

 

代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 200005;
int n,a[N];int main(){ios::sync_with_stdio(false);cin>>n;for (int i=1; i<=n; i++) cin>>a[i];sort(a+1,a+n+1);int data=a[1],cnt=1;for (int i=2; i<=n; i++)if (a[i]==data) cnt++;else {cout<<data<<" "<<cnt<<endl;data=a[i]; cnt=1;}cout<<data<<" "<<cnt<<endl;return 0;
}