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

解题思路:因为数据是连续的，桶排序，然后找出始端和末端， 如果值为0就是遗漏，值为2就是重复

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

int main(){

int n,x;

cin >> n;

int a[100001];

int maxx = 0;

int minn = 100001;

memset(a,0,sizeof(a));

while(cin >> x){

a[x]++;

maxx = max(maxx,x);

minn = min(minn,x);

}

int nn, mm;

for(int i = minn+1; i < maxx; i++){

if(a[i] == 2) nn = i;

if(a[i] == 0) mm = i;

}

cout << mm << " " << nn << endl;

}