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

怼烎@ 2022-11-25 11:38 100阅读 0赞

## 【问题描述】 ##

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

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

现在只能根据这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函数

## 【输出形式】 ##

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

## 【样例输入】 ##

2
    张三
    张三
    李四
    0

## 【样例输出】 ##

李四

## 【思路和做法】 ##

对输入的所有名字进行排序，这样没缺席的人签两次名，名字一定是相邻的，只要找出没有相同名字与之相邻的那个名字就可以了。  
提交代码如下（10/10分。C++）：

//32.缺席考试的是谁
    #include <iostream>
    #include <string>
    #include <algorithm>
    
    using namespace std;
    
    string name[20000];
    int main()
    {
        
        int n;
        while (cin >> n)
        {
        
            if (n == 0)
                break;
            for (int i = 0; i < 2 * n - 1; i++)
            {
        
                cin >> name[i];
            }
            sort(name, name + 2 * n - 1); //对所有名字排序
            for (int i = 0; i < 2 * n - 1; i += 2)
            {
        
                //从第一个名字开始，每次循环步长为2
                //如果后面的名字与当前名字不同，当前名字就是缺席者的名字
                if (name[i] != name[i + 1])
                {
        
                    cout << name[i] << endl;
                    break;
                }
            }
        }
        return 0;
    }