[刷题] PTA 7-58 求整数序列中出现次数最多的数

要求：

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 4

 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 }

分析：

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

二、变量分类以下：

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

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

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

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