http://acm.hdu.edu.cn/showproblem.php?pid=2192
求出现的最多的那个数字出现的次数
参考祖宗的方法搞的,排序+扫。
View Code
#include <stdio.h> #include <string.h> #include <stdlib.h> int cmp(const void*a,const void*b) { return *(int*)a-*(int*)b; } int a[11000]; int main() { int t,n,i; int s,ans; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",a+i); qsort(a,n,sizeof(int),cmp); s=ans=1; for(i=1;i<n;i++) { if(a[i]==a[i-1])s++; else s=1; if(s>ans)ans=s; } printf("%d\n",ans); } return 0; }