AcWing 3397. 众数
原题链接
简单
作者:
Lupinus
,
2021-08-27 21:31:58
,
所有人可见
,
阅读 248
// acwing 3397 thu
#include <iostream>
using namespace std;
const int N = 1e5 + 10, M = 8;
int n, m;
int cnt[M][10]; // M个数位,每个数位有10种取值
void add(int x) {
for (int i = 0; i < m; ++i) {
cnt[i][x % 10]++;
x /= 10;
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < n; ++i) {
int x; cin >> x; add(x);
}
// 每个数位
for (int i = 0; i < m; ++i) {
int x = 0, c = 0; // 寻找最大值
for (int j = 0; j < 10; ++j) {
if (cnt[i][j] > c) {
x = j;
c = cnt[i][j];
}
}
cout << x << endl;
}
return 0;
}