數組-07. 求一批整數中出現最多的個位數字

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

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

徐鏡春（浙江大學）

給定一批整數，分析每個整數的每一位數字，求出現次數最多的個位數字。例如給定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>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    int i, j, n, x, max, a[10] = {};
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &x);
        while(x > 0)
        {
            a[x%10]++;
            x /= 10;
        }
    }
    max = a[0];
    for(i = 1; i < 10; i++)
        if(a[i] > max)
        {
            int temp = max;
            max = a[i];
            a[i] = max;
        }
    printf("%d:", max);
    for(i = 0; i < 10; i++)
        if(a[i] == max)
            printf(" %d", i);
    printf("\n");
    return 0;
}