今晚上闲来无事就想刷刷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;
}