题目描述
输入n个自然数,按照数字从小到大顺序分类统计每个数出现的次数。
输入格式
第一行一个整数𝑛(1<𝑛<100)
第二行有 𝑛n 个整数(每个数不超过 1000 ),数据之间用空格隔开。
输出格式
输出若干行,每行第一个数为该数本身,第二个数为该数出现的次数,两个数之间用空格隔开。
样例 #1
样例输入 #1
8
2 4 2 4 5 100 2 100
样例输出 #1
2 3
4 2
5 1
100 2
代码如下
#include <bits/stdc++.h>
using namespace std;
int a[10000+8];
int main()
{
int n,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
if(a[i]!=a[i+1])
{
cout<<a[i]<<" "<<cnt+1<<endl;
cnt=0;
}
else
{
cnt++;
}
}
return 0;
}