PTA——出现次数最多的数

要求：

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

 #include<stdio.h>
 #define N 1000
 int main() {
     int i,j,k,t,n,cnt,m=,flag;
     int a[N],b[N][];
     scanf("%d",&n);
     for(i=; i<n; i++) {
         scanf("%d",&a[i]);
     }
     for(i=; i<n; i++) {
         cnt = ;
         flag = ;
         t = a[i];
         //若为老数字，退出
         for(k=; k<m; k++) {
             if(t==b[k][]) {
                 flag = ;
                 break;
             }
         }
         //若为新数字，将此数和出现次数存在数组b中
         if(flag==) {
             b[m][]=t;
             cnt++;
             for(j=i+; j<n; j++) {
                 if(a[j]==t) {
                     cnt++;
                 }
             }
             b[m][]=cnt;
             m++;
         }
     }
     /*
     for(i=0;i<m;i++){
         printf("%d %d\n",b[i][0],b[i][1]);
     }
     */
     t=;
     for(i=; i<m; i++) {
         if(b[i][]>t) {
             t=b[i][];
             k=i;
         }
     }
     printf("%d %d",b[k][],b[k][]);
 }

分析：

1、一开始会报错，就写了35-37用来查看输出，结果发现是变量没归零（11-12）

2、变量分类如下：

（1）循环变量：i、j，不嵌套的话可重复使用

（2）临时变量：t，可重复使用

（3）存储变量：a[]、b[]，唯一不可变

（4）特殊用途变量：flag、cnt、m，注意在循环中根据实际情况该清零的要清零