题目描述:
STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。
此题为set集合的应用教学,题目如下:
运动会又开始了,acm俱乐部的出题组成员因要忙着出题,便向教主申请了请假,教主写下了请假名单。
某成员因不在请假名单而被担心记上了名,现在他偷偷搞到了记名名单,想要偷偷抹掉自己的名字。
请通过set集合进行解答,如果他在这份记名名单中就删除他的名字并按字典序输出还在名单上的名字,
若不在则输出 song
输入:
第一行 包括整数n(名单人数,可能有重复)和 name (某成员的名字)
第二行 请假名单
输出:
如果他在这份记名名单中就删除他的名字并按字典序输出还在名单上的名字,
若不在则输出 song
样例输入
5 zgc
zgc czh zn wsw zn
样例输出
czh wsw zn
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> a;
int n;
cin >> n;
int m;
int sec, lost;
pair<set<int>::iterator, bool> pr;
while (scanf_s("%d", &m) != EOF)
{
pr = a.insert(m);
if (!pr.second)
{
sec = *pr.first;
}
}
set<int>::iterator it = a.begin();
set<int>::iterator iter = it++;
for (; it != a.end(); it++, iter++)
{
if (*iter - *it != 1)
{
lost = *it+1;
break;
}
}
cout << lost << sec << endl;
return 0;
}