一道贪心题目,设定 mpij{mp_i}_ jmpij 表示第 iii 道题目选 jjj 的人数,jjj 为字符类型,枚举每一个 mpij(1≤i≤m, j=A,B,C,D,E){mp_i}_ j(1 \le i \le m, \,\,j = A,B,C,D,E)mpij(1≤i≤m,j=A,B,C,D,E),取最大值并乘以 aia_iai 即可。
所以我用的是 unordered_map,具体实现参见代码:戳我。
unordered_map