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

新技能：

windows上用ctrl+z+回车,解决输入问题；

insert函数的返回值为pair<set<int>::iterator, bool>

版权声明：本文为Cloud-king原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/Cloud-king/p/8531632.html