ACM集训队纳新准备

1，思维题

#include
#include
using namespace std;
int a[2000010];
int main()
{
 int n;
 scanf("%d",&n);
 for(int i=0;i<2*n+1;i++)
 {
  scanf("%d",&a[i]);
 }
 sort(a,a+2*n+1);
 int temp=a[0],cent=1;
 int flag=0;
 for(int i=1;i<2*n+1;i++)
 {
  if(a[i]==temp)
  {
   cent++;
  }
  else if(a[i]!=temp)
  {
   if(cent%2==0) 
   {
    cent=1;
    temp=a[i];
   }
   else 
   {
    printf("%d",temp);
    return 0;
   }
  }
 }
 printf("%d",temp);
 return 0;
}