NYOJ 95 众数问题

原题链接

简单题。

附ac代码：

#include <stdio.h>
#include <stdlib.h>
int a[100];

int cmp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}
struct Node{
int a, n;
};

int main(){
int t, n;
Node max;
scanf("%d", &t);
while(t-- && scanf("%d", &n)){
int i;
for(i = 0; i != n; ++i)
scanf("%d", &a[i]);
qsort(a, n, sizeof(int), cmp);
max.n = 0;
for(i = 0; i != n; ++i){
for(int j = i + 1, k = i; j != n; ++j){
if(a[i] == a[j]) continue;
if(j - k > max.n){
max.n = j - k;
max.a = a[i];
i = j - 1;
}
break;
}
}
printf("%d %d\n", max.a, max.n);
}
return 0;
}