【程序设计训练】缺席考试的是谁?

这篇博客介绍了如何通过程序设计解决一个问题:在签到表混乱的情况下,找出缺席考试的学生。题目描述了签到表的复杂情况,并提供了输入输出格式,以及解决思路——通过排序姓名并检查是否有相邻重复来确定缺席者。
摘要由CSDN通过智能技术生成

【问题描述】

程序设计考试结束了,传来个不好的消息:有一个学生没参加考试!需要尽快知道缺席考试的人是谁,以便尽快做出处理。

糟糕的是,尽管有签到表,但由于人数较多,签到情况比较混乱:有的签到表签在一张白纸上,有的虽然签在名册上,但并不是签在自己姓名旁,更有学生签到了别的签到表上……

现在只能根据这2n-1个姓名(名册上有n个学生姓名,签到有n-1个姓名,签到姓名和名册姓名可能混在一起了),来找到缺席考试的人是谁。唯一一个有利的条件是所有参加考试的人都签了名,且只签一次,签名也都正确无误。

现在任务交给你:编写一个程序,找出缺席考试的是谁。

【输入形式】

有多组测试数据。

每组测试数据开始一行,是一个正整数n,表示总人数,n=0意味着输入结束并且不需要处理。

以下2n-1行,每行一个字符串,长度不超过20,表示一个人的姓名。姓名有大小写的英文字母、常用汉字组成(注意每个汉字占2个字节,中英文姓名都不排除有重名情况)。

40%的测试数据1 ≤ n≤ 10;

30%的测试数据1 ≤ n≤ 100;

20%的测试数据1 ≤ n≤ 103;

10%的测试数据1 ≤ n≤ 104;

提示:大量输入数据,C/C++输入推荐使用scanf函数

【输出形式】

对于每组测试数据,输出一行,只包含一个字符串,表示缺席的人的姓名。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值