不要问我为什么不用sort……
提前说明一下，我不太会手写快排，选择倒是没问题。 代码如下：

using namespace std;
int n,a[100000000],m=1;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i]<a[j])swap(a[i],a[j]);
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==a[i+1]){m++;continue;}
		else cout<<a[i]<<" "<<m<<"\n",m=1;
	}