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;
}