[刷題] PTA 7-58 求整數序列中出現次數最多的數

要求：

本題要求統計一個整型序列中出現次數最多的整數及其出現次數。

輸入格式：

輸入在一行中給出序列中整數個數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=0,flag;
    int a[N],b[N][2];
    scanf("%d",&n);
    for(i=0; i<n; i++) {
        scanf("%d",&a[i]);
    }
    for(i=0; i<n; i++) {
        cnt = 0;
        flag = 0;
        t = a[i];
        //若為老數字，退出 
        for(k=0; k<m; k++) {
            if(t==b[k][0]) {
                flag = 1;
                break;
            }
        }
        //若為新數字，將此數和出現次數存在數組b中 
        if(flag==0) {
            b[m][0]=t;
            cnt++; 
            for(j=i+1; j<n; j++) {
                if(a[j]==t) {
                    cnt++;
                }
            }
            b[m][1]=cnt;
            m++;
        }
    }
    /*
    for(i=0;i<m;i++){
        printf("%d %d\n",b[i][0],b[i][1]);
    }
    */
    t=0;
    for(i=0; i<m; i++) {
        if(b[i][1]>t) {
            t=b[i][1];
            k=i;
        }
    }
    printf("%d %d",b[k][0],b[k][1]);
}

分析：

1、一開始會報錯，就寫了35-37用來查看輸出，結果發現是變量沒歸零（11-12）

2、變量分類如下：

（1）循環變量：i、j，不嵌套的話可重復使用

（2）臨時變量：t，可重復使用

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

（4）特殊用途變量：flag、cnt、m，注意在循環中根據實際情況該清零的要清零