PTA——出现次数最多的数

Posted 2021-10-28 cxc1357

PTA

7-58 求整数序列中出现次数最多的数

 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 }

分析：

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

2、变量分类如下：

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

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

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

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