题意:有 n n n位考生参加一场有 m m m道题的考试,给出它们的作答情况(每道题只可能有A,B,C,D,E五个选项)和每道题的分值,问在最好情况下,它们的总分最多为多少。
思路:暴力枚举,统计每道题每个选项的人数。
C o d e : Code: Code:
#include <bits/stdc++.h>
using namespace std;
int n,m,a[1005],cnt[1005][6],ans=0;
char s[1005][1005];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>s[i][j];
cnt[j][s[i][j]-'A']++;
}
}
for(int i=1;i<=m;i++) cin>>a[i];
for(int i=1;i<=m;i++){
int mx=0<