一、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>