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

【样例输出】

李四

感悟：这题看着简单，但是总是因为一些奇奇怪怪的问题出现错误，debug一天最后才发现最终问  题：vector等构造放在while循环里边！！，具体见代码注释 

另：这里使用结构体和vector，也可以用set，具体见：https://blog.csdn.net/longzaizai_/article/details/118707875

#include<bits/stdc++.h>
using namespace std;
struct student {
	int sum=0;
	string name;
};
int main() {
	int n;
	//vector<student> stu;  不能放在这里！！放在这里会导致全错 
	while(cin>>n&&n!=0) {
			vector<student> stu;//靠！！！因为这个调试一早上，午饭气吐了  记住！构造放在while循环里边！！ 
		for(int i=0; i<n*2-1; i++) {
			string nam;
			cin>>nam;
			//	cout<<nam<<endl;
			int flag=0;
			student temp;//临时结构体
			temp.name=nam;
			temp.sum=1;
			for(vector<student>::iterator it=stu.begin(); it!=stu.end(); it++) {
				if((*it).name==temp.name) {
					(*it).sum++;
					flag=1;
					break;
				}
			}
			if(flag==0)
				stu.push_back(temp);
		}
		for(vector<student>::iterator it1=stu.begin(); it1!=stu.end(); it1++) {
			if((*it1).sum%2==1)cout<<(*it1).name<<endl;
		}
	}
	return 0;
}