【USACO】谁拿的奖学金最多
来源:互联网 发布:java开发工程师 郑州 编辑:程序博客网 时间:2024/05/17 03:16
说明:
此为【USACO】系列博文,内容为USACO算法题目以及算法,使用编程语言为Java语言。
发布博文格式为:从这篇开始,当篇博文里边的算法程序题目和算法题目的解题算法一起给出。
发表此系列博文的目的:一者希望能通过给大家分享一下我的学习历程,给想学习编程的朋友一些帮助,二者希望通过这种形式给自己也起到一定的督促作用
知识无边,但是水平有限,如有错误,还望不吝赐教!
描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得;4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得;5) 班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得;只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。
输入格式
输入的第一行是一个整数N(1 <= N <= 100),表示学生的总数。接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。
输出格式
输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。
测试样例1
输入
4 YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
输出
ChenRuiyi 9000 28700
import java.util.Scanner;
public classGiver {
public static void main(String[] args) {
class Person {
Stringname;// 人名
int giverM;// 给出的钱
int getM;// 得到的钱
}
Scannersc = newScanner(System.in);
//接收人数
int NP = Integer.parseInt(sc.nextLine());
Person[]person = newPerson[NP];
//接收人名
for (int i = 0; i < NP; i++){
person[i]= newPerson();
person[i].name = sc.nextLine();
}
Stringstr0 = "";
System.out.println(NP);
for(int ii = 0 ; ii< NP;ii++)
{
str0= sc.nextLine();
for (int m = 0; m < NP; m++){
// 判断给钱者是谁
if (str0.equals(person[m].name)) {
// 接收给出钱数和人数
Stringstr1 = sc.nextLine();
String[]scc = str1.split(" ");
int pout = Integer.parseInt(scc[1]);
//判断接收钱的人不为零
System.out.println(pout);
if (pout != 0) {
//得出给钱者给出的实际钱数
person[m].giverM -= ((Integer.parseInt(scc[0])/ Integer
.parseInt(scc[1]))* Integer.parseInt(scc[1]));
for (int j = 0; j < Integer.parseInt(scc[1]);j++) {
//得钱者
Stringstr2 = sc.nextLine();
for (int i = 0; i < NP; i++){
//判断得钱者是谁
if (str2.equals(person[i].name)) {
//得出得钱者实际得到的钱数
person[i].getM += (Integer.parseInt(scc[0])/ Integer
.parseInt(scc[1]));
}
}
}
}
break;
}
}
}
//输出每个人最后拥有的钱数
for (int i = 0; i < NP; i++){
System.out.print(person[i].name + ' ');
System.out.println(person[i].getM + person[i].giverM);
}
}
}
- 【USACO】谁拿的奖学金最多
- 谁拿了最多的奖学金
- 谁拿了最多的奖学金!
- Vijos-谁拿了最多的奖学金
- P1002 谁拿了最多的奖学金
- 【b501】谁拿了最多的奖学金
- 谁拿了最多的奖学金-vijos
- 谁拿了最多奖学金
- 谁拿了最多奖学金
- 谁拿了最多奖学金
- 谁拿了最多奖学金
- 谁拿了最多奖学金
- 谁拿了最多奖学金
- 谁拿了最多的奖学金 实习报告
- RQNOJ-16 谁拿了最多的奖学金
- ACM题库系列:谁拿了最多的奖学金
- Viojs P1001 谁拿了最多的奖学金
- Sicily 1147 谁拿了最多的奖学金
- 过山车
- postgresql 优化之--不会使用索引
- mysql 性能小记
- angularjs指令中的compile与link函数详解
- Trac搭建
- 【USACO】谁拿的奖学金最多
- hdoj 整数对 1271 (数列&暴力)
- javascript中each()方法的简单实现
- java JsonObject的用法以及map总同一个key,但是不同的value,如何存储的问题
- 整理JAVA基础(一)
- 【概率】COGS 1487:麻球繁衍
- Android图片压缩批量上传
- ZOJ 3329 One Person Game (概率DP)
- Yii2.0 数据库的增删改查