因为刚刚开始自学C++,所以很多头文件用起来还不是很得心应手,所以直接使用了#include<bits/stdc++.h>这个万能头文件,整道题可以说是有点水,没什么难点,主要就是几个经典算法的合集吧。
以下是代码:
#include<bits/stdc++.h>using namespace std;
int a[200010];/// 100%的数据满足:1<=n<=200000
int main()
{
int i,n;
int k=0,flag=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);///sort排序
k=a[0];
for(i=0;i<n;i++)
{
if(k==a[i])
{
flag++;
}
else
{
printf("%d %d\n",k,flag);
flag=1;///flag重置
k=a[i];
}
}
printf("%d %d\n",k,flag);
return 0;
}