哈尔滨理工oj2316ID

题目链接：点击打开链接

做时感觉要用STL容器，但是自己对STL又不太熟悉，没做出来，后来看别人的博客发现用二分就可以解决了，当时就没想起来

#include<stdio.h>
#include<algorithm> 
#define LL long long
using namespace std;
LL a[1000010 ];
int main()
{
int t,n,i,p;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%lld",&a[i]);
sort(a,a+n);
for(i=0;i<n;)
{
p=upper_bound(a,a+n,a[i])-a;
if((p-i)&1)
{
printf("%lld\n",a[i]);
break;
}
else
i=p;
}
}
return 0;
}