/* 題目有點水,單自己犯二了,只需要看哪個數最多就行了,然狗輸出那個數,自己剛開始沒有結構體,定義兩個數組,一個存數據,一個數組用來標記,但是這裡是不能用數組標記的,因為數據范圍的int的,可能是10萬。。。 */ [cpp] #include"stdio.h" #include"string.h" struct node { int t; int n; }A[10001]; int main() { int T; int n; int cnt; int i,a; int j,k; scanf("%d",&T); while(T--) { memset(A,0,sizeof(A)); k=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a); for(j=0;j<k;j++) { if(A[j].n==a) { A[j].t++;break; } } if(j==k) { A[k].n=a; A[k].t++; k++; } } int ans; ans=0; for(i=0;i<k;i++) { if(ans<A[i].t) ans=A[i].t; } printf("%d\n",ans); } return 0; }