Alexxuhaoran 2018-05-05 23:10:14
点我顶贴
收藏
删除
*/#include<iostream>
#include<cstdio>
using namespace std;
int Ederson(int *m,int *g)
{
int x;
x=*m;
*m=*g;
*g=x;
}
int a[100001];
void qsort(int l,int r)
{
int x,p,q;
x=(r+1)/2;
p=l;
q=r;
while(p<=q)
{
while(a[p]<=x)
{
p++;
}
while(a[q]>=x)
{
q--;
}
if(p<=q)
{
Ederson(&a[p],&a[q]);
}
}
if(p>l)
{
qsort(l,p);
}
if(q<r)
{
qsort(q,r);
}
}
int main()
{
int n,i,m;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
qsort(1,n);
for(i=1;i<=n;i++)
m=1;
for(i=1;i<=n-1;i++)
{
if(a[i]==a[i+1])
{
m++;
}
else
{
cout<<a[i]<<' '<<m<<endl;
m=1;
}
}
if(a[n]==a[n-1])
cout<<a[n]<<' '<<m<<endl;
else
cout<<a[n]<<" 1"<<endl;
return 0;
}