1036. Boys vs Girls 解析

分组排序就好。没什么好多说的。

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int N;struct Stu {string name;string male;string id;int grade;};vector <Stu> male;vector <Stu> femal;bool cmp(Stu s1, Stu s2) {return s1.grade > s2.grade;}int main() {cin >> N;Stu temp;for (int i = 0; i < N; i++) {cin >> temp.name >> temp.male >> temp.id >> temp.grade;if (temp.male == "M") {male.push_back(temp);}else {femal.push_back(temp);}}sort(male.begin(), male.end(), cmp);sort(femal.begin(), femal.end(), cmp);int Mnum = male.size();int Fnum = femal.size();bool tag = false;if (Fnum == 0) {cout << "Absent" << endl;tag = true;}else {cout << femal[0].name << " " << femal[0].id <<  endl;}if (Mnum == 0) {cout << "Absent" << endl;tag = true;}else {cout << male[Mnum - 1].name << " " << male[Mnum - 1].id  << endl;}if (tag)cout << "NA" << endl;else {int gap = femal[0].grade - male[Mnum - 1].grade;if (gap < 0)gap = -gap;cout << gap << endl;}system("pause");return 0;}