火灾救援(很简单)

最近看到一道痕简单的题在不同的网站(就这个网站能直观观察)的错误率都这么高,于是给大家发个题解

描述

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

现在消防队到了,他们要你写出程序,帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的,时间也同样紧迫。救援的原则是这样的:第一,受困人数多的教室应当先被救援;第二,假如两个教室的受困学生数相同,你应当先救援编号较小的那个教室,我们称这条规则为“小编号优先原则”。你在输出文件中,应当写入一个方案,其中含有m个数字,相邻两数字间用符号“->”连接,数字的顺序表示救援顺序。

输入描述

第1行是一个整数n,表示学生的数目;

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

输出描述

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

输入
8
2 7 92 1 1 2 2 92
输出
2->1->92->7

提示

1<=m<=100

3<=n<=100000

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005],k,s,ma,b[10005];
int main()
{
    cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>m;
		a[m]++;
	}
	for(int i=1;i<=1000;i++)
	{
		if(a[i]>0)s++;
	}
	for(int i=1;i<=s;i++)
	{
		ma=0;
		for(int j=1;j<=1000;j++)
		  if(a[j]>ma){ma=a[j];k=j;}
	  cout<<k;a[k]=0;
	  if(i!=s){cout<<"->";}
	}
    return 0;
}//好简单,简单到我都不想打注释

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值