1036 Boys vs Girls
2015-11-16 22:33
288 查看
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:
Sample Output 1:
Sample Input 2:
Sample Output 2:
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:
3 Joe M Math990112 89 Mike M CS991301 100 Mary F EE990830 95
Sample Output 1:
Mary EE990830 Joe Math990112 6
Sample Input 2:
1 Jean M AA980920 60
Sample Output 2:
Absent Jean AA980920 NA#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; }
相关文章推荐
- Ubuntu 之 grub 引导方法
- c#下crystalreport自定义纸张报表打印
- 数据挖掘之权重计算(PageRank)
- HTTP2 学习
- Asia Regional Contest, Tokyo,Problem C Shopping
- [LeetCode-205] Isomorphic Strings(同构字符串)
- 查看job的详细日志出错: Aggregation is not enabled. Try the nodemanager at d2.hadoop:42812
- Lingo中命令脚本文件使用范例
- 递归函数
- 南大软院大神养成计划——第一天学习心得
- 基于RMI实现远程聊天功能的简单例子
- VirtualPathProvider的使用
- 线程安全
- 从巴黎的恐怖袭击看以色列如何用大数据进行反恐
- POI操作Excel设置前景色背景色
- POI操作Excel设置前景色背景色
- POI操作Excel设置前景色背景色
- 好用的vimrc
- 1029 Median
- 夯实JAVA基本之一 —— 泛型详解(1):基本使用