08-1. 求一批整數中出現最多的個位數字(20)

給定一批整數，分析每個整數的每一位數字，求出現次數最多的個位數字。例如給定3個整數1234、2345、3456，其中出現最多次數的數字是3和4，均出現了3次。

輸入格式：

輸入在第1行中給出正整數N（<=1000），在第2行中給出N個不超過整型范圍的正整數，數字間以空格分隔。

輸出格式：

在一行中按格式“M: n1 n2 ...”輸出，其中M是最大次數，n1、n2、……為出現次數最多的個位數字，按從小到大的順序排列。數字間以空格分隔，但末尾不得有多余空格。

輸入樣例：

3
1234 2345 3456

輸出樣例：

3: 3 4

#include <stdio.h>

int main()
{
    int n;                             //輸入n個數 
    scanf("%d", &n);
    
    int i, a[n], b[10] = {0};
    for(i = 0 ; i < n ; i++) {     
        scanf("%d", &a[i]);            //將n個數存放到a數組中 
        while(a[i] != 0) {
            b[a[i] % 10]++;            //a[i]的個位數當作b數組的下標  
            a[i] /= 10;                //去掉a[i] 的個位數 
        }                              //a[i]的 各個位數（個位，百位...）都存放在b 數組的下標 ，並且記錄下它出現的個數 
    }                                  //n 個數字都遍歷完 
    int t = 0;
    for(i = 0 ; i < 10 ; i++) {        //b[i]表示數字 i 出現的次數  
        if(t < b[i]) {
            t = b[i];                  //找到b[i]的最大值 
        }
    } 
    printf("%d: ", t);                 //按格式輸出前面部分 
    int c[10] = {-1}, cnt = 0;          
    for(i = 0 ; i < 10 ; i++) {        //遍歷b[i]數組 
        if(b[i] == t) {                //找到b[i]的所有最大值 （出現最多次數） 
            c[i] = i;                  //並將最大值的下標存放到c 數組中（下標對應相等 ） 
            cnt++;                     //並記錄有多少最大值 
        }
    }
    int cnt2 = 0;
    for(i = 0; i < 10; i++) {          //遍歷c 數組 
        if(c[i] == i) {                //找到最大值下標 （出現最多次數的數字） 
            printf("%d", i);           //並輸出  
            cnt2++;
            if(cnt2 < cnt) {
                printf(" ");
            }
        } 
    } 
    
    return 0;
}