ccf 3. 缺席考试的是谁？（难度3）

---

题目

3. 缺席考试的是谁？
   【问题描述】

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

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

现在只能根据这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
【样例输出】

李四

一、答案

全盘借鉴

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    const int x=20000;
    string a[x];
    while(cin>>n&&n) //n正常输入且不为0； 
    {
        for(int i=0; i<2*n-1; i++) cin>>a[i];
        sort(a,a+2*n-1);   //sort（a，a+n，cmp） 
        for(int j=0; j<2*n+1; j+=2)
        {
            if (a[j]!=a[j+1])  //a a b b c d d
            {
                cout<<a[j]<<endl;
                break;
            }

        }
    }
 
    return 0;
}

二、重点

1.sort函数

sort函数详细解读

2.题意理解

根据题意，我们能够知道，只有一位同学缺席了考试，也就是说，签到表上除了这位缺席的同学之外，其余所有的同学都有两个名字，所以我们在读入数据之后，直接对其进行排序，再利用一个步长为2的for循环，逐个遍历进行判断即可，如果有字符串不等于紧接着的下一个字符串，则说明这个字符串（也就是名字）只有一个，那么缺席的就是这位同学。