问题描述
达达在陶陶的影响下,也对学习慢慢的产生了兴趣。
他在每次考试之后,都会追着老师问,自己在班级的总名次是多少。考试一多,老师也不耐烦了,于是他给了达达所有人的成绩,让他自己去算出自己的排名。
可人太多了,达达也无法立即算出来,于是他想让你帮帮他。
输入格式
第一行为一个整数N,代表班级的学生总数。
接下来N行,每行一个字符串,代表一个学生的姓名,第一行总是DaDa。
接下来一行一个整数M,代表一共有M次考试。
每次考试有N行,每行有以一个空格分隔的一个正整数S和一个字符串P,代表名字为P的学生在这次考试中得了S分。
输出格式
一共M行,每行一个整数,代表达达在班级里的排名,排名是这一次考试过后的所有考试总分排名,如果达达和别人并列,达达总是排在前面。
样例输入
3
DaDa
A
B
2
49 DaDa
49 A
48 B
80 A
85 B
83 DaDa
样例输出
1
2
数据规模和约定
N <= 100,名字长度不超过30,分数不超过100
思路
- 本题踩了一个坑,后来才发现分数是每次考试后的累计
- 创建一个学生类并实现Comparable接口,重写compareTo方法 自定义比较规则
- 写完发现分数相同时DaDa总是排在最后面,不符合题意,就在学生类中加入一个属性id,按照输入的顺序赋值,因为DaDa总是第一个输入的,能够保证id值最小。分数相同时按照id值小的拍前面
代码
import java.util.Arrays;
import java.util.Scanner;
public class 班级排名 {
private static class Student implements Comparable<Student> {
String name;
int grade;
int id;
public Student(String name, int id) {
this.name = name;
this.id = id;
}
@Override
public String toString() {
return "Student [name=" + name + ", grade=" + grade + "]";
}
@Override
public int compareTo(Student stu) { //自定义比较器
if (this.grade != stu.grade) {//分数降序排列
if (this.grade > stu.grade) {
return -1;
} else {
return 1;
}
} else { //相同分数id小的排前面(因为DaDa总是最先输入,设他的id值为0)
if (this.id < stu.id) {
return -1;
} else
return 1;
}
}
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int num = input.nextInt();
Student[] grades = new Student[num];
for (int i = 0; i < num; i++) {
Student stu = new Student(input.next(), i);
grades[i] = stu;
}
// System.out.println(Arrays.toString(grades));
int times = input.nextInt();
int[] res = new int[times];
for (int i = 0; i < times; i++) {
for (int j = 0; j < num; j++) {
int grade = input.nextInt();
String name = input.next();
int index = search(name, grades);
grades[index].grade += grade;
}
res[i] = solution(grades);
/*
* for (Student stu : grades) { System.out.println(stu.toString()); }
* System.out.println("==================================");
*/
}
for (int j = 0; j < res.length; j++) {
System.out.println(res[j]);
}
}
private static int solution(Student[] stu) { //降序排列返回DaDa在数组中的位置加1即为当前排名
Arrays.sort(stu);
int index = search("DaDa", stu);
return index + 1;
}
public static int search(String name, Student[] stu) {//返回学生对象 在数组中的下标
int index = 0;
for (int i = 0; i < stu.length; i++) {
if (stu[i].name.equals(name)) {
index = i;
}
}
return index;
}
}