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

解题思路:

        首先用数组存储ID，然后利用排序，然后找出重复的，然后找出断的ID。

参考代码:

#include <iostream>
#include <algorithm>
using namespace std;
int store[10002];

int main()
{
	int N, m , n, tmp, len;
	
	len = 0;
	cin >> N;
	
	while(cin >> tmp)
	store[len++] = tmp;
	sort(store, store + len);
	for (int i = 1; i < len; ++i)
	{
		if (store[i] == store[i+1])
		{
			n = store[i];
			break;
		}
	}
	for (int i = 1; i < len; ++i)
	{
		if (i != len-1 && store[i] != store[i+1] && store[i]+1 != store[i+1])
		{
		 	m = store[i]+1;
		 	break;
		 }
	}
	cout << m << " " << n;
	
	return 0;
}