[结构体]#115. 火灾救援

题目描述

世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是Fengzee就读的高中起火了，教室里困有大量的学生等待救援。学校里有 n 名受困学生，分布在 m 个不同教室里。火灾发生时，这 n 名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰“我在某某教室”。于是，校长总共收到了 n 条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用 1 - 1000 之间的整数表示。

现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为“小编号优先原则”。

答案正确并不超过时限是获得测试数据全部得分的充分必要条件。

输入格式

第1 行是一个整数 n，表示学生的数目；第 2 行有 n 个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。

输出格式

写入一个方案，其中含有m 个数字，相邻两数字间用符号“->”连接，数字的顺序表示救援顺序。

样例输入/输出

输入数据 1

8
2 7 92 1 1 2 2 92

Copy

输出数据 1

2->1->92->7

Copy

数据规模与提示

时间限制：1s.

内存限制：1m.

好了，我知道你们不想听我说过程，那就...

AC代码展示！

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y;
int b[1001];//每个教室的下标计数 
struct cc{
    int js,rs;//教室号，人数 
}a[1001];
bool cmp(cc x,cc y){
	if(x.rs!=y.rs) return x.rs>y.rs;
	return x.js<y.js;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
	{
        cin>>x;
        if(b[x]==0) 
		{
			m++;//第m个教室 
			b[x]=m;
			a[m].js=x;
		} 
		a[b[x]].rs++;
    }
    sort(a+1,a+1+m,cmp);
    for(int i=1;i<=m;i++){
    	cout<<a[i].js;
    	if(i!=m) cout<<"->";
	}
    return 0;
}

点个赞吧，帅哥美女们，本人为小学生。