火灾救援 c++

最新推荐文章于 2024-08-07 14:05:18 发布

VURT

最新推荐文章于 2024-08-07 14:05:18 发布

阅读量574

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_72666652/article/details/131730794

版权

本文介绍了一个关于火灾救援的编程问题，其中涉及到如何根据学生发送的教室位置信息安排救援顺序。问题要求按照受困人数多的教室优先，编号小的教室次之的原则进行救援。给出的样例输入和输出展示了救援顺序的表示方式。数据范围和时间空间限制也做了明确的规定，该解决方案未使用排序和结构体，旨在提供高效的方法。

摘要由CSDN通过智能技术生成

火灾救援

Problem ID: 1415

世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是Fengzee就读的高中起火了，教室里困有大量的学生等待救援。学校里有n名受困学生，分布在m个不同教室里。火灾发生时，这n名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰“我在某某教室”。于是，校长总共收到了n条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用1-1000之间的整数表示。现在，这些信息放在你的输入文件中：第1行是一个整数n，表示学生的数目；第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。
现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为“小编号优先原则”。你在输出文件中，应当写入一个方案，其中含有m个数字，相邻两数字间用符号“->”连接，数字的顺序表示救援顺序。