AcWing 1204. 错误票据
原题链接
简单
作者:
lemoba
,
2020-10-12 17:57:20
,
所有人可见
,
阅读 597
一个set搞定
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> s;
int row, a, m = 0, n = 0, size;
while(cin >> a)
{
size = s.size();
s.insert(a); //由于set里面的元素各不相同,当新插入的元素不在set中则现有的set的大小会比原来多一。反之则证明新插入的元素已存在既是重复元素
if (s.size() == size)
n = a;
}
set<int>::iterator it = s.begin();
set<int>::iterator itt = it;
for (it++; it != s.end(); it++, itt++)
if (*it != *itt + 1)//遍历一下 若连号则后一个数比前一个数大一
m = *itt + 1;
cout << m << " " << n << endl;
return 0;
}