求星际救援答案
2024-10-03 10:41:34
发布于:四川
题目描述:位于 β 星系的 A 星球即将被陨石撞击,A 星球的各个地区困有大量的人类。A 星球共有 x 名受困的群众,分布在 y 个不同的地区内。这 x 名受困群众用当地的信号发射器向地球总部发送救援消息,“我在某某地区”。于是,地球总部共收到了 x 条信息。每条信息都说明了发信息群众所在的地区编号,用 1−50000 之间的整数表示。
现在救援队到了,他们要你写出程序,帮助安排他们的救援顺序。假设每个地区的危机情况是一样的,时间一样紧迫。救援的原则是这样的:
受困人数多的地区应当先被救援;
如果两个地区的受困人数一样,先救援编号较小的那个地区。
提示
说明/提示
数据范围:
所有数字在50000以内
样例说明:
2号地区被困的人最多,然后1号地区和92号地区困的人一样多,我们将序号小的地区先输出,最后是7号地区
输入格式
第 1 行是一个整数 x ,表示受困群众的数目;
第 2 行有 x 个整数,每一个整数分别表示一个群众所在地区的编号,这些数据是无序的。
输出格式
1 行,包含 y 个数字,相邻两个数字用符号“->''连接,数字的顺序表示救援的顺序。
样例组输入#1
8
2 7 92 1 1 2 2 92
样例组输出#1
2->1->92->7
几万年了一之做不出来
告诉答案有奖(神秘又好用又冷门的网站)
全部评论 2
用桶记录 然后按桶内元素大小从大到小排序 输出就行了
2024-10-03 来自 广东
0不会桶咋办,我是个新手,连栈都不会
2024-10-13 来自 四川
0孩子,你直接写50000个if慢慢判断(doge)
2024-10-13 来自 广东
0好方法👌
2024-10-13 来自 四川
0
代码如下:
!@¥#!%#%%…………&&…………¥%…………&%&……
!#¥……%#¥……#%¥#……%¥FDHP{}《》“?:”|&(——&(&(&(
!@##¥%¥&%%……**
!##¥%%%…………&(((
!@#¥%……&*()——+
##¥¥¥¥¥¥¥¥¥¥%%…………%¥¥%##2024-10-03 来自 四川
0?
2024-10-13 来自 四川
0
有帮助,赞一个