pat 1036 Boys vs Girls

太简单了，就不说了，将男生组和女生组排序，取女生组最高分和男生组最低分。

AC代码：

//1036 16:16 - 16:44#include<stdio.h>#include<algorithm>using namespace std;const int MAXN=1005;struct student{char name[14];char gender;char sid[14];int grade;}female[MAXN];student male[MAXN];bool cmp(const student &a, const student &b){return a.grade < b.grade;}int main(){int n,i;char sname[14],stuid[14];char sgender;int gra;student s;int fg=0;int num1=0,num2=0;//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);scanf("%d",&n);for(i=0;i<n;i++){getchar();scanf("%s %c %s%d",&s.name,&s.gender,&s.sid,&s.grade);if(s.gender=='M'){male[num1++]=s;} else female[num2++]=s;}sort(male,male+num1,cmp);sort(female,female+num2,cmp);if(num2==0){printf("Absent\n");fg=1;}else {printf("%s %s\n",female[num2-1].name,female[num2-1].sid);}if(num1==0){printf("Absent\n");fg=1;} else {printf("%s %s\n", male[0].name,male[0].sid);}if(fg==1)printf("NA\n");else printf("%d\n", female[num2-1].grade-male[0].grade);return 0;}