stl------set
一、set
比较的过程：
例：http://newoj.acmclub.cn/contests/1258/problem/14
1341: 2018蓝桥杯培训-STL应用专题-day 4 set作业题5
题目描述：
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID
输入：
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。
输出：
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID
样例输入
2
5 6 8 11 9
10 12 9
样例输出
7 9
#include <iostream> #include <set> #include <algorithm> #include <cstdio> using namespace std; int main() { int n,tmp,ans1,ans2; pair<set<int>::iterator,bool> p; cin >> n; set<int> pp; while(scanf("%d",&tmp)!=EOF){ /*char a=getchar(); //windows上用ctrl+z+回车,解决输入问题； if(a=='\n') n--;*/ p=pp.insert(tmp); if(!p.second) ans1=tmp; } set<int>::iterator it=pp.begin(); set<int>::iterator iter=it++; //先赋值后++;iter指向了第一个，it指向第二个； //cout << *it << " " << *iter << endl; for(;it!=pp.end();it++,iter++) { if((*it)-(*iter)!=1) { ans2=*iter+1; break; } } cout << ans2 << " " << ans1 << endl; return 0; } //insert函数的返回值为pair<set<int>::iterator, bool>
