学校の最終試験には合計n人の生徒が参加し、合計mの科目があります。学校は、1つの科目で優れたスコアを獲得した生徒を何人か授与します。生徒を獲得するための条件は次のとおりです。特定の科目のスコアは、すべての生徒の中で最高または最高の1つです。
学校は、1つの科目で優秀賞を授与する生徒は何人ですか。
/* 输入第一行包含两个正整数n和m，分别代表学生人数和考试科目数量。
(n,m <= 500)
接下来有n行，每行有m个正整数，每个正整数在1-100之间，中间用空格隔开，
表示每个学生的m科考试成绩
思路：将获取m科成绩放在m个红黑树map中，按成绩从大到小排列，人的序号作为值，
循环从m个map中获取最高成绩(一科可能有多个最高成绩)，将人的序号放在一个hash set中，
返回这个hash set中元素数量即可
*/
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <unordered_set>
using namespace std;
int getAwardsNum(vector<multimap<int, int, greater<int>>>& scoreArr) {
unordered_set<int> numOfPeople;
for (multimap<int, int, greater<int>>& e : scoreArr) {
auto ite = e.begin();
auto preScore = 0;
do {
numOfPeople.insert(ite->second);
preScore = ite->first;
ite++;
} while (ite != e.end() && ite->first == preScore);
}
return numOfPeople.size();
}
int main() {
int n = 0;
int m = 0;
cin >> n >> m;
vector<multimap<int, int, greater<int>>> scoreArr(m, multimap<int, int, greater<int>>());
int score = 0;
int time = n * m;
for (int i = 0, j = 0; i < time; i++) {
cin >> score;
if (i != 0 && i % m == 0) {
j++;
}
scoreArr.at(i % m).insert(pair<int, int>(score, j));
}
cout << getAwardsNum(scoreArr) << endl;
system("pause");
return 0;
}
侵害がある場合は、連絡して削除してください。エラーがある場合は、訂正してください。ありがとうございます。