NEU1141the unique number

#include<stdio.h>
#include<stdlib.h>
int a[100010];
int cmp(const void *a,const void *b)
{
    return *((int*)a)>*((int*)b)?1:-1;
}
void choose_num(int a[],int pp)//先排序 后查找.....
{
    int i,j,count=1;
    for(i=0;i<pp-1;i++)
    {
        if(a[i+1]==a[i])
            count++;
        else
        {
            if(count%2==1)
              { printf("%d\n",a[i]); return;}
            count=1;
        }
    }
    if(count==1) { printf("%d\n",a[i]); return;}
}
int main()
{
   /* freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);*/

    int pp;
    while(scanf("%d",&pp)!=EOF)
    {
    int i;
    for(i=0;i<pp;i++) scanf("%d",&a[i]);
    qsort(a,pp,sizeof(a[0]),cmp);
    choose_num(a,pp);

    }
    return 0;
}

虽然也是一道水题，但自己还是稍微比较高兴的...

把这个代码贴上来就是让自己能比较一下时间复杂度，  一开始的思路就是那样一个个找，两次循环，结果超时.....

                                                                       第二个思路是先快速排序然后从a[0]开始依次往后找..... 时间还行.....

                                                                      以后得尝试Try O(n) algorithm.