AcWing 3397. 众数
原题链接
简单
各位的众数————>【二维数组】
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,x;
cin>>n>>m;
vector<vector<int>> count(m, vector<int>(10,0)); // 第二维【个位】:0~9
// count[2][8]—————— 第3位为8的次数
while(n--){
cin>>x;
//【位数拆解】
for(int i=0;i<m;i++){
count[i][x%10]++;
x /= 10; //更新x
}
}
// 输出每一位上的众数
for(int i=0;i<m;i++){
int mode=0; //众数
int max_count=0;
for(int j=0;j<10;j++){
if(count[i][j]>max_count){
max_count=count[i][j];
mode=j; // 控制约束为相同count时取【最小】数字(提前存j,后面++改变了!!!)
}
}
cout<<mode<<endl;
}
return 0;
}
/* ERROR
cin>>n,m; ××× 应为 cin>>n>>m;
*/