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

解题思路:哈希映射

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int a[102];
int vis[100001];
int main() {
	int t, ans1 ,ans2;
	char s;
	int sum = 0, num = 0;
	cin >> t;
	while (cin >>t) a[num++] = t;	
	sort (a, a + num);
	int st = a[0];
	int en = a[num-1];
	for (int i = 0 ; i < num; i++) vis[a[i]]++;
	for (int i = st; i <= en; i++) {
		if (vis[i] == 0) ans1 = i;
		if (vis[i] == 2) ans2 = i;
	}
	cout << ans1 << " " << ans2 << endl;
	return 0;
}