PTA——出现次数最多的数

 1 #include<stdio.h>
 2 #define N 1000
 3 int main() {
 4     int i,j,k,t,n,cnt,m=0,flag;
 5     int a[N],b[N][2];
 6     scanf("%d",&n);
 7     for(i=0; i<n; i++) {
 8         scanf("%d",&a[i]);
 9     }
10     for(i=0; i<n; i++) {
11         cnt = 0;
12         flag = 0;
13         t = a[i];
14         //若为老数字，退出 
15         for(k=0; k<m; k++) {
16             if(t==b[k][0]) {
17                 flag = 1;
18                 break;
19             }
20         }
21         //若为新数字，将此数和出现次数存在数组b中 
22         if(flag==0) {
23             b[m][0]=t;
24             cnt++; 
25             for(j=i+1; j<n; j++) {
26                 if(a[j]==t) {
27                     cnt++;
28                 }
29             }
30             b[m][1]=cnt;
31             m++;
32         }
33     }
34     /*
35     for(i=0;i<m;i++){
36         printf("%d %d\n",b[i][0],b[i][1]);
37     }
38     */
39     t=0;
40     for(i=0; i<m; i++) {
41         if(b[i][1]>t) {
42             t=b[i][1];
43             k=i;
44         }
45     }
46     printf("%d %d",b[k][0],b[k][1]);
47 }