世界上每天都会有很多灾难,希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情,是Fengzee就读的高中起火了,教室里困有大量的学生等待救援。学校里有n名受困学生,分布在m个不同教室里。火灾发生时,这n名聪明的学生每个人用自己手中的移动电话给校长发了一条短信,曰“我在某某教室”。于是,校长总共收到了n条短信息。每条短信息中,都说明了发信学生所在的教室的编号,用1-1000之间的整数表示。现在,这些信息放在你的输入文件中:第1行是一个整数n,表示学生的数目;第2行有n个整数,每个整数分别表示一个学生所在教室的编号,这些数据是无序的。
现在消防队到了,他们要你写出程序,帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的,时间也同样紧迫。救援的原则是这样的:第一,受困人数多的教室应当先被救援;第二,假如两个教室的受困学生数相同,你应当先救援编号较小的那个教室,我们称这条规则为“小编号优先原则”。你在输出文件中,应当写入一个方案,其中含有m个数字,相邻两数字间用符号“->”连接,数字的顺序表示救援顺序。
输入格式
输入文件中:第1行是一个整数n,表示学生的数目;第2行有n个整数,每个整数分别表示一个学生所在教室的编号,这些数据是无序的。
输出格式
输出文件中,应当写入一个方案,其中含有m个数字,相邻两数字间用符号“->”连接,数字的顺序表示救援顺序。
输入/输出例子1
输入:
8
2 7 92 1 1 2 2 92
输出:
2->1->92->7
样例解释
无
#include<bits/stdc++.h>
using namespace std;
int n,x,a[1005],maxn = 0,s = 0,k = 0;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> x;
a[x]++;
}
for(int i = 1; i <= 1005; i++) if(a[i] > 0) k++;
for(int i = 1; i <= k; i++){
maxn = 0;
for(int i = 1; i <= 1005; i++){
if(a[i] > maxn){
maxn = a[i];s = i;
}
}
a[s] = 0;
cout << s;
if(i != k) cout << "->";
}
return 0;
}
这期题目讲解到此结束,请给我一个点赞、关注、评论,谢谢!