题目描述
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而不用whi