NEUQ OJ 2011: Mex Query

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<string>
#include<cmath>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define ll long long
#define mes(x,y); memset(x,y,sizeof(x))
#define mv 2147483648+30
using namespace std;
ll gar(ll a,ll b){//最大公约数 
return b==0?a:gar(b,a%b);
} 
ll a[200030],b[200030];
int main(){
	ll n;
	while(cin>>n){
		while(n--){
			ll m,k=0;mes(a,0);
			cin>>m;
			for(ll i=0;i<m;i++){
				cin>>a[i];
			}
			sort(a,a+m);
			for(int i=0;i<m;i++){
				if(a[i]!=a[i-1]||i==0){
					b[k++]=a[i];
				}
			}
			ll flag=1;
			for(ll i=0;i<=m;i++){
				if(b[i]!=i){
					cout<<i<<endl;break;
				}
			}
		}
	}
}