1036 Boys vs Girls
来源:互联网 发布:萨迪克哈佐维克数据 编辑:程序博客网 时间:2024/05/16 04:46
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.
Input Specification:
Each input file contains one test case. Each case contains a positive integer N, followed by N lines of student information. Each line contains a student's name, gender, ID and grade, separated by a space, where name and ID are strings of no more than 10 characters with no space, gender is either F (female) or M (male), and grade is an integer between 0 and 100. It is guaranteed that all the grades are distinct.
Output Specification:
For each test case, output in 3 lines. The first line gives the name and ID of the female student with the highest grade, and the second line gives that of the male student with the lowest grade. The third line gives the difference gradeF-gradeM. If one such kind of student is missing, output "Absent" in the corresponding line, and output "NA" in the third line instead.
Sample Input 1:
3Joe M Math990112 89Mike M CS991301 100Mary F EE990830 95Sample Output 1:
Mary EE990830Joe Math9901126Sample Input 2:
1Jean M AA980920 60Sample Output 2:
AbsentJean AA980920NA
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;struct student{string name,ID;char sex;int grade;};bool cmp(const student& stu1,const student& stu2){return stu1.grade < stu2.grade;}int main(){for(int n;cin>>n;){vector<student>female;vector<student>male;for(int i = 0;i < n;i++){student temp;cin>>temp.name>>temp.sex>>temp.ID>>temp.grade;switch (temp.sex){case 'F':female.push_back(temp);break;case 'M':male.push_back(temp);break;default:break;}}sort(female.begin(),female.end(),cmp);sort(male.begin(),male.end(),cmp);if(female.size() == 0){cout<<"Absent"<<endl;cout<<male[0].name<<" "<<male[0].ID<<endl;cout<<"NA"<<endl;}else if(male.size() == 0){cout<<female[female.size()-1].name<<" "<<female[female.size()-1].ID<<endl;cout<<"Absent"<<endl<<"NA"<<endl;}else{cout<<female[female.size()-1].name<<" "<<female[female.size()-1].ID<<endl;cout<<male[0].name<<" "<<male[0].ID<<endl;cout<<female[female.size()-1].grade - male[0].grade<<endl;}}return 0;}
- 1036 Boys vs Girls
- pat 1036 Boys vs Girls
- 1036Boys vs Girls (25)
- PAT 1036 Boys vs Girls
- PAT 1036 Boys vs Girls (25)
- 1036. Boys vs Girls
- Boys vs Girls
- 1036. Boys vs Girls
- 1036. Boys vs Girls
- 1036.Boys vs Girls
- A1036 Boys vs Girls
- pat1036 Boys vs Girls
- 1036. Boys vs Girls
- 1036. Boys vs Girls
- 1036. Boys vs Girls
- 1036. Boys vs Girls
- 1036. Boys vs Girls
- PAT_1036. Boys vs Girls
- 南大软院大神养成计划-web前端入门学习归纳第一天-认识前端开发工具Dreamweaver(1)
- c#下crystalreport自定义纸张报表打印
- UI基础-设计模式、手势识别器
- JqueryMobile初体验
- Ubuntu 之 grub 引导方法
- 1036 Boys vs Girls
- MySQL重置root用户密码的方法
- iOS中MVVM的架构设计
- POJ 1363(栈)
- 集合划分问题(一)
- 三栏布局(两边固定,中间自适应)
- ESX4.1虚拟机识别U盘
- Mark!2015年11月16日,学习Unity 3D。
- Java基于smtp与pop3实现收发邮件的功能