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

解题思路:利用c++的sort()函数，进行快排，利用sort()函数时，需要添加头文件#include <algorithm>函数和

using namespace std;sort()函数有三个入口参数，第三个为排列顺序，可以不写，默认为从小到大排列

列sort(a,a+len)，为从第a[0]到第a[len]从小到大排列，排列后进行筛选就可以了
注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#define N 10001

using namespace std;

int main() {

 int n;

 int len=0;

 int a[N];

 cin>>n;

 while(cin>>a[len++]);

 sort(a,a+len);//排列

 for(int i=1; i<len; i++)

  if(a[i]-a[i-1]==2)//缺的

 {

   cout<<a[i]-1<<' ';

   break;

  }

 for(int i=1; i<len; i++)//重的

  if(a[i]-a[i-1]==0) {

   cout<<a[i];

   break;

  }

 return 0;

}