2021-11-01 错误票据题解

错误票据

题目

解法

首先显而易见在最小值到最大值范围内有一个数会出现两次一个数不出现
因此用一个数组去记录每个数字出现的次数 最后在最小值到最大值范围内遍历一次即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(void){
	int t, max = INT_MIN, min = INT_MAX, a, cnt[100000], m, n;
	memset(cnt, 0, sizeof(cnt));
	cin >> t;
	while(t--) {
		while(cin >> a) {
			cnt[a]++;
			if(a > max) max = a;
			if(a < min) min = a;
		}
	}
	for(int i = min + 1; i < max; i++) {
		if(cnt[i] == 0) m = i;
		if(cnt[i] == 2) n = i;
	}
	cout << m << " " << n;
	return 0;
}