题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805453203030016
题目要求第一行输出成绩最高的女生;第二行成绩最差的男生;第三行女生最高-男生最低的值
简单的用结构体就可以实现,这里要注意一下名字和编号的长度一定要>10!(这里我开头刚好设置了10导致一直A不了)
我的做法是输入的时候记录男女次数,先从大到小排一次,输出女生并保存最高分。再从小到大排一次,输出男生并保存最低分。用flag标志是否有男/女,如果没有就直接输出NA了
#include<iostream>
#include<algorithm>
using namespace std;
struct Node {
char na[15], sex, nu[15];
int g;
}N[10001];
bool cmp1(Node a, Node b) {
if (a.g < b.g)return true;
else return false;
}
bool cmp2(Node a, Node b) {
if (a.g > b.g)return true;
else return false;
}
int main() {
int t,f=0,m=0,flag=0;
int gmax=0, gmin=0;
cin >> t;
for (int i = 0; i < t; i++) {
cin >> N[i].na >> N[i].sex >> N[i].nu >> N[i].g;
if (N[i].sex=='F')f++;
else m++;
}
sort(N, N + t, cmp2);
if (f == 0) {cout << "Absent"<<endl; flag = 1;}
else {
for (int i = 0; i < t; i++) {
if (N[i].sex == 'F') {
gmax = N[i].g;
cout << N[i].na <<" "<< N[i].nu<<endl;
break;
}
}
}
sort(N, N + t, cmp1);
if (m == 0) { cout << "Absent"<<endl; flag = 1; }
else {
for (int i = 0; i < t; i++) {
if (N[i].sex == 'M') {
gmin = N[i].g;
cout << N[i].na <<" "<< N[i].nu<<endl;
break;
}
}
}
if (flag == 1)cout << "NA";
else {
cout << abs(gmax - gmin);
}
return 0;
}