清华大学历年考研复试机试真题 - 1534 众数

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
某个序列有n个正整数，每个正整数都是m位数。某科研人员想统计该序列各个位的“众数”。

第i（1<=i<=m）位的众数是指，n个正整数的第i位出现次数最多的最小数字。

最低位（个位）是第1位，最高位是第m位。

输入输出格式
输入描述:
从标准输入读入数据。
输入的第一行包含两个正整数n,m，保证n<=10^5, m <= 6。
输入的第二行包含n个正整数。
同行相邻两个整数用一个空格隔开。
输出描述:
输出到标准输出。
输出共m行，每行一个整数，第i行表示第i位的众数。
输入输出样例
输入样例#:
复制
3 1
1 2 0
输出样例#:
复制
0
提示
第1位中，0,1,2各出现一次，所以众数是0.
题目来源
清华大学2019年机试题

本题较为简单 直接看吧

#include <stdio.h>
#include <string.h>
int main(){
	int n,m,i,j,k,a,t,r,max;
	scanf("%d %d",&n,&m);
	int cnt[m][10];			//cnt[i][j] 记录第i位上 数字j出现的次数
	memset(cnt,0,sizeof(cnt));
	for(i=0;i<n;i++){
		scanf("%d",&a);
		r=0;				//r代表此时是第几位
		do{					//用do while而不用while 可以使输出a为0时 不出错
			t=a%10;			//当前位
			cnt[r][t]++;	//对应位置 计数+1
			a/=10;			//往前走
			r++;			//位数+1
		}while(a!=0);
	}
	for(i=0;i<m;i++){
		max=0;
		for(j=0;j<10;j++){	//遍历每一位上 出现次数最多的元素是几
			if(cnt[i][j]>max){	//用> 而不是>= 保证相同次数时 输入最小的那个
				max=cnt[i][j];
				k=j;
			}
		}
		printf("%d\n",k);
	}
	return 0;
}