7-61.数字排序

【问题描述】

　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 

【输入形式】

　　输入的第一行包含一个整数n，表示给定数字的个数。 
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 

【输出形式】

　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

【样例输入】

　　12 
　　5 2 3 3 1 3 4 2 5 2 3 5 

【样例输出】

　　3 4 
　　2 3 
　　5 3 
　　1 1 
　　4 1 

【评分标准】

　　评测用例规模与约定 
　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

#include  <iostream>
using  namespace  std;
class number
{
	
	public:
		int count;
		int shu;
}; 
int main()
{
	int n;
	cin>>n;
	number m[n];
	for(int i=0;i<n;i++)
	{
		cin>>m[i].shu;
		m[i].count=1;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(m[i].shu==m[j].shu)
			{
				m[i].count++;
				m[j].shu=-1;
				m[j].count=0;
			}
		}
		
	}
	for(int i=0;i<n;i++)
	{
			for(int j=i+1;j<n;j++)
		{
			if(m[i].count<m[j].count)
			{
			number temp;
				temp=m[i];
				m[i]=m[j];
				m[j]=temp;
			}
			if(m[i].count==m[j].count)
			{
				if(m[i].shu>m[j].shu)
				{
						number temp;
				temp=m[i];
				m[i]=m[j];
				m[j]=temp;
				}
			}
		}
		
	}
		for(int i=0;i<n;i++)
	{
		if(m[i].shu>=0)
		{
			cout<<m[i].shu<<" "<<m[i].count<<endl;
		}
	}
 }