PAT (Advanced Level) Practice 1036 Boys vs Girls

【Problem Description】:
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​​−grade​M​​. 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

【C++代码】

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
struct student {
	string name;
	char gender;
	string ID;
	int grade;
};
bool compare1(student a,student b) {	//女生按成绩从高到低排序
	return a.grade>b.grade;
}
bool compare2(student a,student b) {	//男生按成绩从低到高排序
	return a.grade<b.grade;
}
int main() {
	bool flag=true;
	int n,fcnt=0,mcnt=0;
	student stu;
	vector<student> vf;
	vector<student> vm;
	cin>>n;
	while(n--) {
		cin>>stu.name>>stu.gender>>stu.ID>>stu.grade;
		if(stu.gender=='F') {
			vf.push_back(stu);
			fcnt++;
		} else {
			vm.push_back(stu);
			mcnt++;
		}
	}
	if(fcnt==0) {	//女生缺席
		cout<<"Absent"<<endl;
		flag=false;
	} else {
		sort(vf.begin(),vf.end(),compare1);
		cout<<vf[0].name<<" "<<vf[0].ID<<endl;
	}
	if(mcnt==0) {	//男生缺席
		cout<<"Absent"<<endl;
		flag=false;
	} else {
		sort(vm.begin(),vm.end(),compare2);
		cout<<vm[0].name<<" "<<vm[0].ID<<endl;
	}
	if(flag) cout<<vf[0].grade-vm[0].grade<<endl;
	else cout<<"NA"<<endl;
	return 0;
}

【Java代码】

import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.Vector;
class Student {
	String name;
	String gender;
	String ID;
	int grade;
}
class StudentComparator1 implements Comparator<Student> {
	@Override
	public int compare(Student o1,Student o2) {
		return o2.grade - o1.grade;
	}
}
class StudentComparator2 implements Comparator<Student> {
	@Override
	public int compare(Student o1,Student o2) {
		return o1.grade - o2.grade;
	}
}
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		List<Student> vf = new Vector<Student>();
		List<Student> vm = new Vector<Student>();
		boolean flag = true;
		int n = scan.nextInt();
		int fcnt = 0, mcnt = 0;
		for(int i = 0; i < n; i++) {
			Student temp = new Student();
			temp.name = scan.next();
			temp.gender = scan.next();
			temp.ID = scan.next();
			temp.grade = scan.nextInt();
			if("F".equals(temp.gender)) {
				vf.add(temp);
				fcnt++;
			} else {
				vm.add(temp);
				mcnt++;
			}
		}
		scan.close();
		if(fcnt==0) {	//女生缺席
			System.out.println("Absent");
			flag=false;
		} else {
			Collections.sort(vf,new StudentComparator1());
			System.out.println(vf.get(0).name + " " + vf.get(0).ID);
		}
		if(mcnt==0) {	//男生缺席
			System.out.println("Absent");
			flag=false;
		} else {
			Collections.sort(vm,new StudentComparator2());
			System.out.println(vm.get(0).name + " " + vm.get(0).ID);
		}
		if(flag) System.out.println(vf.get(0).grade-vm.get(0).grade);
		else System.out.println("NA");
	}
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
1. 智慧监狱概述 智慧监狱的建设背景基于监狱信息化的发展历程,从最初的数字化监狱到信息化监狱,最终发展到智慧监狱。智慧监狱强调管理的精细化、监管的一体化、改造的科学化以及办公的无纸化。政策上,自2017年以来,司法部连续发布了多项指导性文件,推动智慧监狱的建设。 2. 内在需求与挑战 智慧监狱的内在需求包括数据应用与共享的不足、安防系统的单一功能、IT架构的复杂性、信息安全建设的薄弱以及IT运维的人工依赖。这些挑战要求监狱系统进行改革,以实现数据的深度利用和业务的智能化。 3. 技术架构与设计 智慧监狱的技术架构包括统一门户、信息安全、综合运维、安防集成平台和大数据平台。设计上,智慧监狱采用云计算、物联网、大数据和人工智能等技术,实现资源的动态分配、业务的快速部署和安全的主动防护。 4. 数据治理与应用 监狱数据应用现状面临数据分散和共享不足的问题。智慧监狱通过构建数据共享交换体系、数据治理工具及服务,以及基于数据仓库的数据分析模型,提升了数据的利用效率和决策支持能力。 5. 安全与运维 智慧监狱的信息安全建设涵盖了大数据应用、安全管理区、业务区等多个层面,确保了数据的安全和系统的稳定运行。同时,综合运维平台的建立,实现了IT系统的统一管理和自动化运维,提高了运维效率和系统的可靠性。
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值