习题7-2 求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3
1234 2345 3456

输出样例：

3: 3 4

代码实现：

#include <stdio.h>
#include <string.h>
int main(void) {
    int n;
    char a[1000][1000];
    scanf("%d", &n);
    /*利用一个10个空间的数组存0-9，对应数组下标，这样，数字出现的次数可以与数组下标联系起来。*/
    int p[10] = {0};
    for (int i = 0; i < n; i++) {
        scanf("%s", a[i]);
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < strlen(a[i]); j++) {
            int k = a[i][j]-'0';
            p[k]++;
        }
    }
    /*for (int i = 0; i < 10; i++)
        printf("%d ", p[i]);*/
    /*找出最大值*/
    int max = p[0];
    for (int i = 1; i < 10; i++){
        if (p[i] > max)
            max = p[i];
    }
    printf("%d:",max);
    /*输出最大值所对应的下标*/
    for (int i = 0; i < 10; i++) {
        if (p[i] == max)
            printf(" %d", i);
    }
    return 0;
}