2020-06-01

标题7-55 求一批整数中出现最多的个位数字 (20分)

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定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>
int main(){
	int n;
	scanf("%d",&n);
	int a[10]={0};
	/*下标代表出现的个位数，数组储存的是个位数
	出现的次数*/
	while(n){
		int m,k;
		scanf("%d",&m);
        if(m<10){
            a[m]++;/*主要是排除0这种情况
  如果没有这个判断，当m等于0时for语句不会执行。*/
        }else{
            for(int i=1;m/i;i*=10){
			    k=m/i%10;
			    a[k]++;
		    }
        }
		n--;
	}
	int max=a[0];
	for(int i=1;i<10;i++){
		if(max<a[i]){
			max=a[i];
		}/*先找最大，然后再找与最大相等的下标*/
	}
	printf("%d:",max);
	for(int i=0;i<10;i++){
		if(a[i]==max){
			printf(" %d",i);
		}
	}
	return 0;
}