[刷題] 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，注意在循環中根據實際狀況該清零的要清零