XDOJ-数字统计排序

XDOJ-数字统计排序

标题
数字统计排序

类别
综合

时间限制
1S

内存限制
256Kb

问题描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，
次数相同时先输出值较小的数。

输入说明
输入的第一行包含一个整数n，表示给定数字的个数。 1 ≤ n ≤ 1000。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
给出的数都是不超过1000的非负整数。

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

输入样例
12
5 2 3 3 1 3 4 2 5 2 3 5

输出样例
3 4
2 3
5 3
1 1
4 1
直接对这一行数进行处理很难,不妨排个序你就豁然开朗了

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
struct num
{
	int x, y;
};
int main()
{
	int n,i,b[1000],sum=1,j,t=0;
	num a[1000];
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> b[i];
	}
	sort(b, b + n);//
	for (i = 0; i < n-1; i++)
	{
		if (b[i] == b[i + 1])
		{
			sum++;
			if (i == n - 2)
			{
				a[t].x = b[i];
				a[t].y = sum;
				t++;
				sum = 1;
			}

		}
		else
		{
			 a[t].x= b[i];
			 a[t].y= sum;
			 sum = 1;
			 t++;
			 if (i == n - 2)
			 {
				 a[t].x = b[i + 1];
				 a[t].y = sum;
				 t++;
				 sum = 1;
			 }
		}
	}
	for (i = 0; i < t - 1; i++)
	{
		for (j = 0; j < t-1-i; j++)
		{
			if (a[j].y < a[j + 1].y)
			{
				swap(a[j], a[j + 1]);
			}
			if (a[j].y == a[j + 1].y)
			{
				if (a[j].x > a[j + 1].x)
				{
					swap(a[j], a[j + 1]);
				}
			}
		}
	}
	for (i = 0; i < t; i++)
	{
		cout << a[i].x << " " << a[i].y << endl;
	}

	return 0;
}

ps:如有错误敬请指正,如有问题欢迎评论区讨论或私信
邮箱:1654407501@qq.com如果对你有用的话,请点赞并关注,近期不定时更新新内容