蓝桥杯2013年第四届真题-错误票据 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <map>

using namespace std;

set<int> numSet;

int getReNum()
{
	int temp = 0;
	int reduntantNum = -1;
	while (cin >> temp)
	{
		if (numSet.find(temp) != numSet.end())
		{
			reduntantNum = temp;
		}
		else
			numSet.insert(temp);
	}
	return reduntantNum;
}

int getMisNum()
{
	int missingNum = -1;
	set<int>::iterator pre = numSet.begin();
	set<int>::iterator cur = ++numSet.begin();
	for (; cur != numSet.end(); pre++,cur++)
	{
		if (*cur != (*pre + 1))
		{
			missingNum = *pre + 1;
			return missingNum;
		}
	}
	return missingNum;
}

int main(int argc, char** argv)
{
	int junk;
	cin >> junk;
	int reNum = getReNum();
	int misNum = getMisNum();
	cout << misNum << " " << reNum << endl;
	return 0;
}