Croc Champ 2013 - Qualification Round A题解题报告

今晚上闲来无事就想刷刷cf，看别人说这是道水题，就做做看，一开始还不懂题意，后面看懂了，题意就是找出两个相同的一共有多少组，相同的超过三个以上就输出-1，最坑爹的是全部是0还是输出0！原来这题中0对这题就没有影响！有0与没有0是一样的！

还有就是a[i] == a[i + 1] && a[i + 1] == a[i + 2]是这样运行的，语法 先是a[i + 1] 和a[i + 2] 比较 
结果ans = 0 or 1 
再  ans 和a[i + 1] 比较 。。。。。。

#include<stdio.h>

#include<stdlib.h>
#define maxn 1000 + 10
int a[maxn];
int cmp(const void*a,const void*b)
{
    return (*(int *)a)-(*(int *)b);
}
int main()
{
    int n,i,j,sum,flag;
    int k = 0 ;
    int x ;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
{
scanf("%d",&x) ;
if(x) a[k ++] = x ;//这里直接把0这种情况没有输进去！因为这个题目中0根本就没有影响，全是0也是输出0！
}
        qsort(a,k,sizeof(a[0]),cmp);
        sum=0;
        flag=0 ;
        for(i=0;i< k - 2 ; i++)
        {
            if(a[i] == a[i+1] && a[i] != a[i+2])
            {


                sum++ ;
            }
else if (a[i] == a[i + 1] && a[i + 1] == a[i + 2])//这里容易写成else if (a[i] == a[i + 1]  == a[i + 2])这是错误的！上面有解释！
            {
                printf("-1\n");
                flag = 1;
                break ;
            }
        }
        if(a[k - 1] == a[k -2] && k >= 2) sum ++ ;//这里就是包括判断当n=2时的情况！因为当n=2，for中根本就不会运行，所以另外判断，还有就是没有判断最后两个！
        if(flag == 0)
        printf("%d\n",sum);
    }
    return 0;
}