OOP PTA题目集7-11总结
一、前言
距离上次题目集总结已经过去了两个月，跨越幅度较大。在这两个月里，写了挺多的题目，也学到了许多新知识，我的程序设计能力和逻辑思维能力也得到了进一步的提高。
题目集7只有一道题。是菜单计价程序的第五个版本。难度与之前的第四版本差不多。
题目集8只有一道题，是课程成绩统计程序的第一个版本，难度适中，主要考察类的结构设计。
题目集9也是只有一道题。主要考察的是map和set的使用，难度适中，可以学习到许多新的知识。
题目集10总共四道题。最主要的题目是课程成绩统计程序的第二个版本。其他有两道考察的是对容器HashMap的操作，还有一道是考察多态。
题目集11总共五道题。关键题目是课程成绩统计程序的第三个版本。其他四道的难度较低。
二、设计与分析
题目集8：
1.课程成绩统计程序-1
某高校课程从性质上分为：必修课、选修课，从考核方式上分为：考试、考察。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩 * 0.3+期末成绩 * 0.7。
考察的总成绩直接等于期末成绩
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式（可选，如果性质是必修课，考核方式可以没有）三个数据项。
课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
课程性质输入项：必修、选修
考核方式输入选项：考试、考察
课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
以上信息的相关约束：
1）平时成绩和期末成绩的权重默认为0.3、0.7
2）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
3）学号由8位数字组成
4）姓名不超过10个字符
5）课程名称不超过10个字符
6）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程成绩平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免误差，平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩平均分分为三个分值：平时成绩平均分（可选）、期末考试平均分、总成绩平均分，按课程名称的字符顺序输出
格式：课程名称+英文空格+平时成绩平均分+英文空格+期末考试平均分+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+"has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
参考类图：
输入样例1：
仅有课程，例如：
java 必修 考试
数据结构 选修 考试
形式与政治 选修 考察
end
输出样例1：
在这里给出相应的输出。例如：
java has no grades yet
数据结构 has no grades yet
形式与政治 has no grades yet
输入样例2：
单门考试课程 单个学生。例如：
java 必修 考试
20201103 张三 java 20 40
end
输出样例2：
在这里给出相应的输出。例如：
20201103 张三 34
java 20 40 34
202011 34
输入样例3：
单门考察课程 单个学生。例如：
java 选修 考察
20201103 张三 java 40
end
输出样例3：
在这里给出相应的输出。例如：
20201103 张三 40
java 40 40
202011 40
输入样例4：
考试课程 单个学生 不匹配的考核方式。例如：
java 必修 考试
20201103 张三 java 20
end
输出样例4:
在这里给出相应的输出。例如：
20201103 张三 : access mode mismatch
20201103 张三 did not take any exams
java has no grades yet
202011 has no grades yet
输入样例5：
单门课程，单个学生，课程类型与考核类型不匹配。例如：
java 必修 考察
20201103 张三 java 40
end
输出样例5:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
java does not exist
20201103 张三 did not take any exams
202011 has no grades yet
输入样例6:
单门课程，多个学生。例如：
java 选修 考察
20201103 李四 java 60
20201104 王五 java 60
20201101 张三 java 40
end
输出样例6:
在这里给出相应的输出。例如：
20201101 张三 40
20201103 李四 60
20201104 王五 60
java 53 53
202011 53
输入样例7:
单门课程，单个学生，课程类型与考核类型不匹配。例如：
形式与政治 必修 考试
数据库 选修 考试
java 选修 考察
数据结构 选修 考察
20201103 李四 数据结构 70
20201103 李四 形式与政治 80 90
20201103 李四 java 60
20201103 李四 数据库 70 78
end
输出样例7:
在这里给出相应的输出。例如：
20201103 李四 73
java 60 60
数据结构 70 70
数据库 70 78 75
形式与政治 80 90 87
202011 73
输入样例8:
单门课程，单个学生，成绩越界。例如：
数据结构 选修 考察
20201103 李四 数据结构 101
end
输出样例8:
在这里给出相应的输出。例如：
wrong format
数据结构 has no grades yet
输入样例9:
多门课程，多个学生，多个成绩。例如：
形式与政治 必修 考试
数据库 选修 考试
java 选修 考察
数据结构 选修 考察
20201205 李四 数据结构 70
20201103 李四 形式与政治 80 90
20201102 王五 java 60
20201211 张三 数据库 70 78
end
输出样例9:
在这里给出相应的输出。例如：
20201102 王五 60
20201103 李四 87
20201205 李四 70
20201211 张三 75
java 60 60
数据结构 70 70
数据库 70 78 75
形式与政治 80 90 87
202011 73
202012 72
代码长度限制 16kb
时间限制 400ms
内存限制 64MB
我的源码如下：
import java.text.Collator;
import java.util.*;
public class Main{
public static void main(String[] args) {
ArrayList<CourseSelect> courseSelects = new ArrayList<>();
ArrayList<Course> courses = new ArrayList<>();
ArrayList<Student> students = new ArrayList<>();
ArrayList<Class> classes = new ArrayList<>();
Scanner s =new Scanner(System.in);
String input = s.nextLine();
while (!input.equals("end")) {
String[] a = input.split(" "); //以空格为分隔符分离输入的字符串
if (input.matches("[\\u4e00-\\u9fa5a-zA-Z]{1,10} (必修|选修) (考试|考察)")) {//输入的是课程信息
if (a[1].equals("必修") && a[2].equals("考察")) { //课程性质和课程的考核方式不匹配
System.out.println(a[0] + " : course type & access mode mismatch");
} else{
int isSame = 0;
for (int i=0;i < courses.size();i++) {
if (courses.get(i).name.equals(a[0])) {
isSame = 1;//输入重复的课程
break;
}
}
if (isSame == 0) {
Course course = new Course();
course.name = a[0];
course.nature = a[1];
course.method = a[2];
courses.add(course);
}
}
} else if (input.matches("\\d{8} [\\u4e00-\\u9fa5a-zA-Z]{1,10} [\\u4e00-\\u9fa5a-zA-Z]{1,10} ([0-9]|[1-9][0-9]|100)( ([0-9]|[1-9][0-9]|100))?")) {//输入的是选课
if (courses.isEmpty()) {
System.out.println(a[2] + " does not exist");
} else {
if(searchCourse(courses,a[2]) != -1) {//课程信息有这门课
int i = searchCourse(courses,a[2]);
if ((courses.get(i).method.equals("考试") && a.length != 5) || (courses.get(i).method.equals("考察") && a.length != 4)) {//输入的成绩数量和课程的考核方式不匹配
System.out.println(a[0] + " " + a[1] + " : access mode mismatch");
} else {
CourseSelect courseSelect = new CourseSelect();
Course course = new Course();
Student student = new Student();
course.name = a[2];
courseSelect.course = course;//录入选课课程
student.num = a[0];
student.name = a[1];
courseSelect.student = student;//录入学生信息
if (a.length == 5) { //考试
Exam exam = new Exam();
exam.daily = Integer.parseInt(a[3]);
exam.finalScore = Integer.parseInt(a[4]);//录入分数
courseSelect.score = exam;
} else if (a.length == 4) {//考察
Inspect inspect = new Inspect();
inspect.finalScore = Integer.parseInt(a[3]);
courseSelect.score = inspect;
}
courseSelects.add(courseSelect);
}
} else {//课程信息没有这门课
System.out.println(a[2] + " does not exist");
}
}
// 学生信息与班级防止重复
int isSame1 = 0;
int isSame2 = 0;
for (int j=0;j < students.size();j++) {
if (students.get(j).num.equals(a[0])) {
isSame1 = 1;
break;
}
}
for (int k=0;k < classes.size();k++) {
if (classes.get(k).classNum.equals(a[0].substring(0, 6))) {
isSame2 = 1;
break;
}
}
if (isSame1 == 0) {//录入学生信息
Student student = new Student();
student.num = a[0];
student.name = a[1];
students.add(student);
}
if (isSame2 == 0) {//录入班号
Class Classes = new Class();
Classes.classNum = a[0].substring(0,6);
classes.add(Classes);
}
} else {
System.out.println("wrong format");
}
input = s.nextLine();
}
for (int i=0;i < students.size();i++) { //计算每个学生的总成绩
int cnt = 0;
for (int j=0;j < courseSelects.size();j++) {
if (students.get(i).num.equals(courseSelects.get(j).student.num)) {
students.get(i).hasGrade = true;
if (courseSelects.get(j).score instanceof Exam) { //instanceof判断score中子类类型
students.get(i).studentScore += ((Exam)(courseSelects.get(j).score)).getScore();
cnt++;
} else if (courseSelects.get(j).score instanceof Inspect) {
students.get(i).studentScore += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
cnt++;
}
}
}
if (students.get(i).hasGrade) {
students.get(i).studentScore = students.get(i).studentScore / cnt;
} else {
System.out.println(students.get(i).num + " " + students.get(i).name + " did not take any exams");
}
}
Collections.sort(students);//按学号排序
for (int i=0;i < students.size();i++) {
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (students.get(i).num.equals(courseSelects.get(j).student.num)) {
flag = 1;//参加考试标志
break;
}
}
if (flag == 1) {
System.out.println(students.get(i).num + " " + students.get(i).name + " " + students.get(i).studentScore);
}
}
for (int i=0;i < courses.size();i++) {//计算课程成绩
int cnt1 = 0;
int cnt2 = 0;
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (courses.get(i).name.equals(courseSelects.get(j).course.name)) {
flag = 1;
if (courseSelects.get(j).score instanceof Exam) { //考试
courses.get(i).dailyAverage += ((Exam)(courseSelects.get(j).score)).getDaily();
courses.get(i).finalAverage += ((Exam)(courseSelects.get(j).score)).getFinalScore();
courses.get(i).courseScore += ((Exam)(courseSelects.get(j).score)).getScore();
cnt1++;
} else if (courseSelects.get(j).score instanceof Inspect) { //考察
courses.get(i).finalAverage += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
courses.get(i).courseScore += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
cnt2++;
}
}
}
if (flag == 1) {
if (courses.get(i).method.equals("考试")) {
courses.get(i).dailyAverage = courses.get(i).dailyAverage / cnt1;
courses.get(i).finalAverage = courses.get(i).finalAverage / cnt1;
courses.get(i).courseScore = courses.get(i).courseScore / cnt1;
} else if (courses.get(i).method.equals("考察")) {
courses.get(i).finalAverage = courses.get(i).finalAverage / cnt2;
courses.get(i).courseScore = courses.get(i).courseScore / cnt2;
}
} else{
System.out.println(courses.get(i).name + " has no grades yet");
}
}
Comparator<Course> comparator = new Comparator<>() {//Course排序
Collator collator = Collator.getInstance(Locale.CHINA);
@Override
public int compare(Course o1, Course o2) {
return collator.compare(o1.getName(), o2.getName());
}
};
Collections.sort(courses, comparator);
for (int i=0;i < courses.size();i++) {
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (courses.get(i).name.equals(courseSelects.get(j).course.name)) {
flag = 1;//课程有成绩
break;
}
}
if (flag == 1) {
if (courses.get(i).method.equals("考试")) {
System.out.println(courses.get(i).name + " " + courses.get(i).dailyAverage + " " + courses.get(i).finalAverage + " " + courses.get(i).courseScore);
} else if (courses.get(i).method.equals("考察")) {
System.out.println(courses.get(i).name + " " + courses.get(i).finalAverage + " " + courses.get(i).courseScore);
}
}
}
for (int i=0;i < classes.size();i++) {//计算班级成绩
int cnt = 0;
int flag = 0;
for (int j=0;j < students.size();j++) {
if (classes.get(i).classNum.equals(students.get(j).num.substring(0,6)) && students.get(j).hasGrade) {//是这个班级的学生且有成绩
flag = 1;
classes.get(i).classScore += students.get(j).studentScore;
cnt++;
}
}
if (flag == 1) {
classes.get(i).classScore = classes.get(i).classScore / cnt;
} else{
System.out.println(classes.get(i).classNum + " has no grades yet");
}
}
Collections.sort(classes);//班级排序
for (int i=0;i < classes.size();i++) {
int flag = 0;
for (int j=0;j < students.size();j++) {
if (classes.get(i).classNum.equals(students.get(j).num.substring(0,6)) && students.get(j).hasGrade) {//是这个班级的学生
flag = 1;
}
}
if (flag == 1) {
System.out.println(classes.get(i).classNum + " " + classes.get(i).classScore);
}
}
}
public static int searchCourse(ArrayList<Course> courses,String courseName) {
for (int i = 0; i < courses.size(); i++) {
if (courses.get(i).name.equals(courseName)) {
return i;
}
}
return -1;
}
}
class Class implements Comparable<Class>{
String classNum;
int classScore;
public String getClassNum() {
return classNum;
}
@Override
public int compareTo(Class o) {
return this.getClassNum().compareTo(o.getClassNum());
}
}
class Course{
String name;
String nature;//课程性质
String method;//考核方式
int dailyAverage;//平时成绩总平均分
int finalAverage;//期末成绩总平均分
int courseScore;//总成绩平均分
public String getName() {
return name;
}
}
class CourseSelect{
Course course;
Student student;
Score score;
}
class Exam extends Score{
int daily;//平时成绩
int finalScore;//期末成绩
public int getDaily() {
return daily;
}
public int getFinalScore() {
return finalScore;
}
public int getScore() {//计算考试成绩
return (int) (daily * 0.3 + finalScore * 0.7);
}
}
class Inspect extends Score{
int finalScore;
public int getFinalScore() {
return finalScore;
}
}
abstract class Score {
}
class Student implements Comparable<Student>{
String num;
String name;
int studentScore;
boolean hasGrade = false;
public String getNum() {
return num;
}
@Override
public int compareTo(Student o) {
return this.getNum().compareTo(o.getNum()) ;
}
}
解释和心得：
刚看到这道题的时候，我以为又是像菜单三四五那样的题目，后来仔细看了一下题目要求发现还好。
首先按照题目给的类图来设计总体框架。Score类为抽象类，Inspect类和Exam类继承Score类，分别代表考察和考试两个类。类中的属性根据题目要求可以顺畅的设计好。CourseSelect类、Class类、Course类和Student类设计方式同理。
接下来开始设计主方法。
我的主要思路就是定义四个ArrayList数组。分别用来存储输入的课程信息、学生选课信息、成绩信息等。
最重要的一点就是将输入的信息匹配上不同的正则表达式。我在写正则表达式这一块花了许多时间，才完善好。input的整体结构与之前的菜单程序类似。先判断输入的信息是否有误，确认都无误之后再将信息存入对应的ArrayList数组。
其余的判断重复、判断存在、判断是否有成绩的功能方法就不过多赘述。还有值得一提的是instanceof的使用以及Comparable接口的使用。
instanceof就是用来判断当前信息是属于哪个子类中的。因为设计了Exam类和Inspect类继承Score类，就要判断当前Score类中的成绩属于Exam还是Inspect。
Comparable接口则是在计算成绩之后，对ArrayList数组进行排序。
题目集9：
1.统计Java程序中关键词的出现次数
编写程序统计一个输入的Java源码中关键字（区分大小写）出现的次数。说明如下：
Java中共有53个关键字（自行百度）
从键盘输入一段源码，统计这段源码中出现的关键字的数量
注释中出现的关键字不用统计
字符串中出现的关键字不用统计
统计出的关键字及数量按照关键字升序进行排序输出
未输入源码则认为输入非法
输入格式:
输入Java源码字符串，可以一行或多行，以exit行作为结束标志
输出格式:
当未输入源码时，程序输出Wrong Format
当没有统计数据时，输出为空
当有统计数据时，关键字按照升序排列，每行输出一个关键字及数量，格式为数量\t关键字
输入样例:
在这里给出一组输入。例如：
//Test public method
public HashMap(int initialCapacity) {
this(initialCapacity, DEFAULT_LOAD_FACTOR);
}
public HashMap(int initialCapacity, float loadFactor) {
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal initial capacity: " +
initialCapacity);
if (initialCapacity > MAXIMUM_CAPACITY)
initialCapacity = MAXIMUM_CAPACITY;
if (loadFactor <= 0 || Float.isNaN(loadFactor))
throw new IllegalArgumentException("Illegal load factor: " +
loadFactor);
this.loadFactor = loadFactor;
this.threshold = tableSizeFor(initialCapacity);
}
exit
输出样例:
在这里给出相应的输出。例如：
1 float
3 if
2 int
2 new
2 public
3 this
2 throw
代码长度限制 16kb
时间限制 400ms
内存限制 64MB
我的源码如下：
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
StringBuilder word = new StringBuilder();
Map<String,Integer> output = new TreeMap<String,Integer>();
String input = s.nextLine();
String[] keyword = {"abstract","assert","boolean","break","byte","case","catch","char","class","const","continue","default","do","double",
"else","enum","extends","final","finally","float","for","goto","if","implements","import","instanceof","int","interface","long",
"native","new","package","private","protected","public","return","strictfp","short","static","super","switch","synchronized",
"this","throw","throws","transient","try","void","volatile","while","true","false","null"};
if (input.equals("exit")) {
System.out.println("Wrong Format");
} else {
while (!input.equals("exit")) {
String[] a = input.replaceAll("//.*", " ")
.replaceAll("\".*\"", " ")
.replaceAll("\\s+|\\(|\\)|\\{|}|\\.|;|,|\\[|\\]"," ")
.split(" ");
for (String value : a) {
word.append(value).append(" ");
}
input = s.nextLine();
}
}
String s1 = "/*";
String s2 = "*/";
while (true) {
int a = word.indexOf(s1);
int b = word.indexOf(s2);
if (a != -1 && b != -1) {
word.delete(a,b + s2.length());
} else {
break;
}
}
String[] text = word.toString().split(" "); //将StringBuilder转为字符串并以空格分割存进字符数组
for (String value : keyword) { //遍历关键词数组
int cnt = 0;
for (String item : text) { //遍历处理后的源码文本
if (value.equals(item)) {
cnt++;
}
}
if (cnt != 0) {
output.put(value,cnt);
}
}
output.forEach((key,value)->{
System.out.println(value + "\t" + key);
});
}
}
解释和心得：
本题难度适中，主要考察了map和set的使用。
首先阅读题目要求，要从输入的一大堆源码中提取关键字，那就要对输入的信息进行各种各样的处理。
我首先使用replaceAll方法将源码中所有的标点符号都去掉了，并存入String数组中。接着再定义一个StringBuilder类的word数组，把String数组中的成员一个个存入word数组中，并在每个成员后面都添加一个空格。
接着是要删除被注释的代码。具体操作就是在数组中匹配到前后的注释符号时，就将第一个注释符号与最后一个注释符号之间的成员删除。
最后就将剩余的成员存入map中，我使用的是TreeMap来进行存储。
题目集10：
1.课程成绩统计程序-2
课程成绩统计程序-2在第一次的基础上增加了实验课，以下加粗字体显示为本次新增的内容。
某高校课程从性质上分为：必修课、选修课、实验课，从考核方式上分为：考试、考察、实验。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩 * 0.3+期末成绩 * 0.7。
考察的总成绩直接等于期末成绩
实验的总成绩等于课程每次实验成绩的平均分
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。实验课的成绩必须为实验。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式（可选，如果性质是必修课，考核方式可以没有）三个数据项。
课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
课程性质输入项：必修、选修、实验
考核方式输入选项：考试、考察、实验
考试/考查课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
考试/考查课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
实验课程成绩信息包括：学号、姓名、课程名称、实验次数、每次成绩实验次数至少4次，不超过9次
实验课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+实验次数+英文空格+第一次实验成绩+...+英文空格+最后一次实验成绩
以上信息的相关约束：
1）平时成绩和期末成绩的权重默认为0.3、0.7
2）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
3）学号由8位数字组成
4）姓名不超过10个字符
5）课程名称不超过10个字符
6）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程成绩平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免误差，平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩平均分分为三个分值：平时成绩平均分（可选）、期末考试平均分、总成绩平均分，按课程名称的字符顺序输出
考试/考察课程成绩格式：课程名称+英文空格+平时成绩平均分+英文空格+期末考试平均分+英文空格+总成绩平均分
实验课成绩格式：课程名称+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+ "has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
输入样例1:
在这里给出一组输入。例如：
java 实验 实验
20201103 张三 java 4 70 80 90
end
输出样例1:
在这里给出相应的输出。例如：
20201103 张三 : access mode mismatch
20201103 张三 did not take any exams
java has no grades yet
202011 has no grades yet
输入样例2:
在这里给出一组输入。例如：
java 实验 实验
20201103 张三 java 3 70 80 90
end
输出样例2:
在这里给出相应的输出。例如：
wrong format
java has no grades yet
输入样例3:
在这里给出一组输入。例如：
java 必修 实验
20201103 张三 java 3 70 80 90 100
end
输出样例3:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
wrong format
输入样例4:
在这里给出一组输入。例如：
java 必修 实验
20201103 张三 java 4 70 80 90 105
end
输出样例4:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
wrong format
输入样例5:
在这里给出一组输入。例如：
java 选修 考察
C语言 选修 考察
java实验 实验 实验
编译原理 必修 考试
20201101 王五 C语言 76
20201216 李四 C语言 78
20201307 张少军 编译原理 82 84
20201103 张三 java实验 4 70 80 90 100
20201118 郑觉先 java 80
20201328 刘和宇 java 77
20201220 朱重九 java实验 4 60 60 80 80
20201132 王萍 C语言 40
20201302 李梦涵 C语言 68
20201325 崔瑾 编译原理 80 84
20201213 黄红 java 82
20201209 赵仙芝 java 76
end
输出样例5:
在这里给出相应的输出。例如：
20201101 王五 76
20201103 张三 85
20201118 郑觉先 80
20201132 王萍 40
20201209 赵仙芝 76
20201213 黄红 82
20201216 李四 78
20201220 朱重九 70
20201302 李梦涵 68
20201307 张少军 83
20201325 崔瑾 82
20201328 刘和宇 77
C语言 65 65
java 78 78
java实验 77
编译原理 81 84 82
202011 70
202012 76
202013 77
代码长度限制 16kb
时间限制 400ms
内存限制 64MB
我的源码如下：
import java.text.Collator;
import java.util.*;
public class Main{
public static void main(String[] args) {
ArrayList<CourseSelect> courseSelects = new ArrayList<>();
ArrayList<Course> courses = new ArrayList<>();
ArrayList<Student> students = new ArrayList<>();
ArrayList<Class> classes = new ArrayList<>();
Scanner s =new Scanner(System.in);
String input = s.nextLine();
while (!input.equals("end")) {
String[] a = input.split(" "); //以空格为分隔符分离输入的字符串
if (input.matches("[\\u4e00-\\u9fa5a-zA-Z]{1,10} (必修|选修|实验) (考试|考察|实验)")) {//输入的是课程信息
if (a[1].equals("必修") && a[2].equals("考察")) { //课程性质和课程的考核方式不匹配
System.out.println(a[0] + " : course type & access mode mismatch");
} else if (a[2].equals("实验") && !a[1].equals(a[2])) {
System.out.println(a[0] + " : course type & access mode mismatch");
} else{
int isSame = 0;
for (int i=0;i < courses.size();i++) {
if (courses.get(i).name.equals(a[0])) {
isSame = 1;//输入重复的课程
break;
}
}
if (isSame == 0) {
Course course = new Course();
course.name = a[0];
course.nature = a[1];
course.method = a[2];
courses.add(course);
}
}
} else if (input.matches("\\d{8} [\\u4e00-\\u9fa5a-zA-Z]{1,10} [\\u4e00-\\u9fa5a-zA-Z]{1,10} ([4-9])( ([0-9]|[1-9][0-9]|100))*")
|| input.matches("\\d{8} [\\u4e00-\\u9fa5a-zA-Z]{1,10} [\\u4e00-\\u9fa5a-zA-Z]{1,10} ([0-9]|[1-9][0-9]|100)( ([0-9]|[1-9][0-9]|100))?")) {//输入的是选课
if (courses.isEmpty()) {
System.out.println(a[2] + " does not exist");
} else {
if(searchCourse(courses,a[2]) != -1) {//课程信息有这门课
int i = searchCourse(courses,a[2]);
if ((courses.get(i).method.equals("考试") && a.length != 5) || (courses.get(i).method.equals("考察") && a.length != 4)) {//输入的成绩数量和课程的考核方式不匹配
System.out.println(a[0] + " " + a[1] + " : access mode mismatch");
} else if (courses.get(i).method.equals("实验") && Integer.parseInt(a[3]) != a.length - 4) {
System.out.println(a[0] + " " + a[1] + " : access mode mismatch");
} else if (searchScore(courseSelects,a[0],a[2]) == -1) {
CourseSelect courseSelect = new CourseSelect();
Course course = new Course();
Student student = new Student();
course.name = a[2];
courseSelect.course = course;//录入选课课程
student.num = a[0];
student.name = a[1];
courseSelect.student = student;//录入学生信息
if (a.length == 5) { //考试
Exam exam = new Exam();
exam.daily = Integer.parseInt(a[3]);
exam.finalScore = Integer.parseInt(a[4]);//录入分数
courseSelect.score = exam;
} else if (a.length == 4) {//考察
Inspect inspect = new Inspect();
inspect.finalScore = Integer.parseInt(a[3]);
courseSelect.score = inspect;
} else{//实验
int sum = 0;
Experiment experiment = new Experiment();
for (int j = 4;j < a.length;j++) {
sum += Integer.parseInt(a[j]);
}
sum = sum / (a.length - 4);
experiment.expScore = sum;
courseSelect.score = experiment;
}
courseSelects.add(courseSelect);
}
} else {//课程信息没有这门课
System.out.println(a[2] + " does not exist");
}
}
// 学生信息与班级防止重复
int isSame1 = 0;
int isSame2 = 0;
for (int j=0;j < students.size();j++) {
if (students.get(j).num.equals(a[0])) {
isSame1 = 1;
break;
}
}
for (int k=0;k < classes.size();k++) {
if (classes.get(k).classNum.equals(a[0].substring(0, 6))) {
isSame2 = 1;
break;
}
}
if (isSame1 == 0) {//录入学生信息
Student student = new Student();
student.num = a[0];
student.name = a[1];
students.add(student);
}
if (isSame2 == 0) {//录入班号
Class Classes = new Class();
Classes.classNum = a[0].substring(0,6);
classes.add(Classes);
}
} else {
System.out.println("wrong format");
}
input = s.nextLine();
}
for (int i=0;i < students.size();i++) { //计算每个学生的总成绩
int cnt = 0;
for (int j=0;j < courseSelects.size();j++) {
if (students.get(i).num.equals(courseSelects.get(j).student.num)) {
students.get(i).hasGrade = true;
if (courseSelects.get(j).score instanceof Exam) { //instanceof判断score中子类类型
students.get(i).studentScore += ((Exam)(courseSelects.get(j).score)).getScore();
cnt++;
} else if (courseSelects.get(j).score instanceof Inspect) {
students.get(i).studentScore += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
cnt++;
} else if (courseSelects.get(j).score instanceof Experiment) {
students.get(i).studentScore += ((Experiment)(courseSelects.get(j).score)).getExpScore();
cnt++;
}
}
}
if (students.get(i).hasGrade) {
students.get(i).studentScore = students.get(i).studentScore / cnt;
} else {
System.out.println(students.get(i).num + " " + students.get(i).name + " did not take any exams");
}
}
Collections.sort(students);//按学号排序
for (int i=0;i < students.size();i++) {
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (students.get(i).num.equals(courseSelects.get(j).student.num)) {
flag = 1;//参加考试标志
break;
}
}
if (flag == 1) {
System.out.println(students.get(i).num + " " + students.get(i).name + " " + students.get(i).studentScore);
}
}
for (int i=0;i < courses.size();i++) {//计算课程成绩
int cnt1 = 0;
int cnt2 = 0;
int cnt3 = 0;
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (courses.get(i).name.equals(courseSelects.get(j).course.name)) {
flag = 1;
if (courseSelects.get(j).score instanceof Exam) { //考试
courses.get(i).dailyAverage += ((Exam)(courseSelects.get(j).score)).getDaily();
courses.get(i).finalAverage += ((Exam)(courseSelects.get(j).score)).getFinalScore();
courses.get(i).courseScore += ((Exam)(courseSelects.get(j).score)).getScore();
cnt1++;
} else if (courseSelects.get(j).score instanceof Inspect) { //考察
courses.get(i).finalAverage += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
courses.get(i).courseScore += ((Inspect)(courseSelects.get(j).score)).getFinalScore();
cnt2++;
} else if (courseSelects.get(j).score instanceof Experiment) { //实验
courses.get(i).courseScore += ((Experiment)(courseSelects.get(j).score)).getExpScore();
cnt3++;
}
}
}
if (flag == 1) {
if (courses.get(i).method.equals("考试")) {
courses.get(i).dailyAverage = courses.get(i).dailyAverage / cnt1;
courses.get(i).finalAverage = courses.get(i).finalAverage / cnt1;
courses.get(i).courseScore = courses.get(i).courseScore / cnt1;
} else if (courses.get(i).method.equals("考察")) {
courses.get(i).finalAverage = courses.get(i).finalAverage / cnt2;
courses.get(i).courseScore = courses.get(i).courseScore / cnt2;
} else if (courses.get(i).method.equals("实验")) {
courses.get(i).courseScore = courses.get(i).courseScore / cnt3;
}
} else{
System.out.println(courses.get(i).name + " has no grades yet");
}
}
Comparator<Course> comparator = new Comparator<>() {//Course排序
Collator collator = Collator.getInstance(Locale.CHINA);
@Override
public int compare(Course o1, Course o2) {
return collator.compare(o1.getName(), o2.getName());
}
};
Collections.sort(courses, comparator);
for (int i=0;i < courses.size();i++) {
int flag = 0;
for (int j=0;j < courseSelects.size();j++) {
if (courses.get(i).name.equals(courseSelects.get(j).course.name)) {
flag = 1;//课程有成绩
break;
}
}
if (flag == 1) {
if (courses.get(i).method.equals("考试")) {
System.out.println(courses.get(i).name + " " + courses.get(i).dailyAverage + " " + courses.get(i).finalAverage + " " + courses.get(i).courseScore);
} else if (courses.get(i).method.equals("考察")) {
System.out.println(courses.get(i).name + " " + courses.get(i).finalAverage + " " + courses.get(i).courseScore);
} else if (courses.get(i).method.equals("实验")) {
System.out.println(courses.get(i).name + " " + courses.get(i).courseScore);
}
}
}
for (int i=0;i < classes.size();i++) {//计算班级成绩
int cnt = 0;
int flag = 0;
for (int j=0;j < students.size();j++) {
if (classes.get(i).classNum.equals(students.get(j).num.substring(0,6)) && students.get(j).hasGrade) {//是这个班级的学生且有成绩
flag = 1;
classes.get(i).classScore += students.get(j).studentScore;
cnt++;
}
}
if (flag == 1) {
classes.get(i).classScore = classes.get(i).classScore / cnt;
} else{
System.out.println(classes.get(i).classNum + " has no grades yet");
}
}
Collections.sort(classes);//班级排序
for (int i=0;i < classes.size();i++) {
int flag = 0;
for (int j=0;j < students.size();j++) {
if (classes.get(i).classNum.equals(students.get(j).num.substring(0,6)) && students.get(j).hasGrade) {//是这个班级的学生
flag = 1;
}
}
if (flag == 1) {
System.out.println(classes.get(i).classNum + " " + classes.get(i).classScore);
}
}
}
public static int searchCourse(ArrayList<Course> courses,String courseName) {
for (int i = 0; i < courses.size(); i++) {
if (courses.get(i).name.equals(courseName)) {
return i;
}
}
return -1;
}
public static int searchScore(ArrayList<CourseSelect> courseSelects,String num,String courseName) {//查找是否已输入过这门学生成绩
for (int i = 0;i < courseSelects.size(); i++) {
if (courseSelects.get(i).student.num.equals(num) && courseSelects.get(i).course.name.equals(courseName)) {
return 1;
}
}
return -1;
}
}
class Class implements Comparable<Class>{
String classNum;
int classScore;
public String getClassNum() {
return classNum;
}
@Override
public int compareTo(Class o) {
return this.getClassNum().compareTo(o.getClassNum());
}
}
class Course{
String name;
String nature;//课程性质
String method;//考核方式
int dailyAverage;//平时成绩总平均分
int finalAverage;//期末成绩总平均分
int courseScore;//总成绩平均分
public String getName() {
return name;
}
}
abstract class Score {
}
class CourseSelect{
Course course;
Student student;
Score score;
}
class Exam extends Score{//考试
int daily;//平时成绩
int finalScore;//期末成绩
public int getDaily() {
return daily;
}
public int getFinalScore() {
return finalScore;
}
public int getScore() {//计算考试成绩
return (int) (daily * 0.3 + finalScore * 0.7);
}
}
class Inspect extends Score{//考察
int finalScore;
public int getFinalScore() {
return finalScore;
}
}
class Experiment extends Score{//实验
int expScore;
public int getExpScore() {
return expScore;
}
}
class Student implements Comparable<Student>{
String num;
String name;
int studentScore;
boolean hasGrade = false;
public String getNum() {
return num;
}
@Override
public int compareTo(Student o) {
return this.getNum().compareTo(o.getNum()) ;
}
}
解释和心得：
这一版本的迭代，只是在原有的基础上加入了实验课，与实验的考核方式。要更改的内容并不多，关键的地方还是正则表达式。其余的只用在输入、判断、存储和计算成绩时加上对实验课的操作就可以了。
题目集11：
1.课程成绩统计程序-3
课程成绩统计程序-3在第二次的基础上修改了计算总成绩的方式，
要求：修改类结构，将成绩类的继承关系改为组合关系，成绩信息由课程成绩类和分项成绩类组成，课程成绩类组合分项成绩类，分项成绩类由成绩分值和权重两个属性构成。
完成课程成绩统计程序-2、3两次程序后，比较继承和组合关系的区别。思考一下哪一种关系运用上更灵活，更能够适应变更。
题目最后的参考类图未做修改，大家根据要求自行调整，以下内容加粗字体显示的内容为本次新增的内容。
某高校课程从性质上分为：必修课、选修课、实验课，从考核方式上分为：考试、考察、实验。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩 * 0.3+期末成绩 * 0.7。
考察的总成绩直接等于期末成绩
实验的总成绩等于课程每次实验成绩乘以权重后累加而得。
课程权重值在录入课程信息时输入。（注意：所有分项成绩的权重之和应当等于1）
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。实验课的成绩必须为实验。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式、分项成绩数量、每个分项成绩的权重。
考试课信息格式：课程名称+英文空格+课程性质+英文空格+考核方式+英文空格+平时成绩的权重+英文空格+期末成绩的权重
考察课信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
实验课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式+英文空格+分项成绩数量n+英文空格+分项成绩1的权重+英文空格+。。。+英文空格+分项成绩n的权重
实验次数至少4次，不超过9次
课程性质输入项：必修、选修、实验
考核方式输入选项：考试、考察、实验
考试/考查课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
考试/考查课程成绩信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
实验课程成绩信息包括：学号、姓名、课程名称、每次成绩｛在系列-2的基础上去掉了（实验次数），实验次数要和实验课程信息中输入的分项成绩数量保持一致｝
实验课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+第一次实验成绩+...+英文空格+最后一次实验成绩
以上信息的相关约束：
1）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
2）学号由8位数字组成
3）姓名不超过10个字符
4）课程名称不超过10个字符
5）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免四舍五入误差，
计算单个成绩时，分项成绩乘以权重后要保留小数位，计算总成绩时，累加所有分项成绩的权重分以后，再去掉小数位。
学生总成绩/整个班/课程平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩按课程名称的字符顺序输出
课程成绩输出格式：课程名称+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+ "has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
6）如果解析实验课程信息时，输入的分项成绩数量值和分项成绩权重的个数不匹配，输出：课程名称+" : number of scores does not match"
7）如果解析考试课、实验课时，分项成绩权重值的总和不等于1，输出：课程名称+" : weight value error"
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
输入样例1:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
end
输出样例1:
在这里给出相应的输出。例如：
java has no grades yet
输入样例2:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2
end
输出样例2:
在这里给出相应的输出。例如：
java : number of scores does not match
输入样例3:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.1
end
输出样例3:
在这里给出相应的输出。例如：
java : weight value error
输入样例4:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
20201116 张三 java 70 80 90 100
end
输出样例4:
在这里给出相应的输出。例如：
20201116 张三 86
java 86
202011 86
输入样例5:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
20201116 张三 java 70 80 90 100 80
end
输出样例5:
在这里给出相应的输出。例如：
20201116 张三 : access mode mismatch
20201116 张三 did not take any exams
java has no grades yet
202011 has no grades yet
代码长度限制 16kb
时间限制 400ms
内存限制 64MB
我的源码如下：
import java.text.Collator;
import java.util.*;
public class Main{
public static void main(String[] args) {
ArrayList<CourseSelect> courseSelects = new ArrayList<>();
ArrayList<Course> courses = new ArrayList<>();
ArrayList<Student> students = new ArrayList<>();
ArrayList<Class> classes = new ArrayList<>();
Scanner s =new Scanner(System.in);
String input = s.nextLine();
while (!input.equals("end")) {
String[] a = input.split(" "); //以空格为分隔符分离输入的字符串
if (input.matches("[\\u4e00-\\u9fa5a-zA-Z]{1,10} (必修|选修|实验) (考察)")
|| input.matches("[\\u4e00-\\u9fa5a-zA-Z]{1,10} (必修|选修|实验) (考试)( [0-9]{1,}[.][0-9]*)*")
|| input.matches("[\\u4e00-\\u9fa5a-zA-Z]{1,10} (必修|选修|实验) (实验) ([4-9])( [0-9]{1,}[.][0-9]*)*")) {//输入的是课程信息
if (a[1].equals("必修") && a[2].equals("考察")) { //课程性质和课程的考核方式不匹配
System.out.println(a[0] + " : course type & access mode mismatch");
} else if (a[2].equals("实验") && !a[1].equals(a[2])) {
System.out.println(a[0] + " : course type & access mode mismatch");
} else if (a[1].equals("实验") && Integer.parseInt(a[3]) != a.length - 4) {
System.out.println(a[0] + " : number of scores does not match");
} else if (a[2].equals("考试")) {
float sum = 0;
for (int i = 3; i < a.length; i++) {
sum += Float.parseFloat(a[i]);
}
if (Math.abs(sum - 1) > 0.00001) {
System.out.println(a[0] + " : weight value error");
} else{
int isSame = 0;
for (int i=0;i < courses.size();i++) {
if (courses.get(i).name.equals(a[0])) {
isSame = 1;//输入重复的课程
break;
}
}
if (isSame == 0) {
Course course = new Course();
course.name = a[0];
course.nature = a[1];
course.method = a[2];
if (a[2].equals("考试")) {
for (int i = 3; i < a.length ; i++) {
course.weight.add(Float.parseFloat(a[i]));
}
} else if (a[2].equals("实验")) {
int j = 0;
for (int i = 4; i < a.length; i++) {
course.weight.add(Float.parseFloat(a[i]));
}
}
courses.add(course);
}
}
} else if (a[2].equals("实验")) {
float sum = 0;
for (int i = 4; i < a.length; i++) {
sum += Float.parseFloat(a[i]);
}
if (Math.abs(sum - 1) > 0.00001) {
System.out.println(a[0] + " : weight value error");
} else{
int isSame = 0;
for (int i=0;i < courses.size();i++) {
if (courses.get(i).name.equals(a[0])) {
isSame = 1;//输入重复的课程
break;
}
}
if (isSame == 0) {
Course course = new Course();
course.name = a[0];
course.nature = a[1];
course.method = a[2];
if (a[2].equals("考试")) {
int j = 0;
for (int i = 3; i <= a.length ; i++) {
course.weight.add(Float.parseFloat(a[i]));
}
} else if (a[2].equals("实验")) {
int j = 0;
for (int i = 4; i < a.length; i++) {
course.weight.add(Float.parseFloat(a[i]));
}
}
courses.add(course);
}
}
}
} else if (input.matches("\\d{8} [\\u4e00-\\u9fa5a-zA-Z]{1,10} [\\u4e00-\\u9fa5a-zA-Z]{1,10}( ([0-9]|[1-9][0-9]|100))*")
|| input.matches("\\d{8} [\\u4e00-\\u9fa5a-zA-Z]{1,10} [\\u4e00-\\u9fa5a-zA-Z]{1,10} ([0-9]|[1-9][0-9]|100)( ([0-9]|[1-9][0-9]|100))?")) {//输入的是选课
if (courses.isEmpty()) {
System.out.println(a[2] + " does not exist");
} else {
if(searchCourse(courses,a[2]) != -1) {//课程信息有这门课
int i = searchCourse(courses,a[2]);
if ((courses.get(i).method.equals("考试") && a.length != 5) || (courses.get(i).method.equals("考察") && a.length != 4)) {//输入的成绩数量和课程的考核方式不匹配
System.out.println(a[0] + " " + a[1] + " : access mode mismatch");
} else if (courses.get(i).method.equals("实验") && courses.get(i).weight.size() != a.length - 3) {
System.out.println(a[0] + " " + a[1] + " : access mode mismatch");
} else if (searchScore(courseSelects,a[0],a[2]) == -1) {
CourseSelect courseSelect = new CourseSelect();
Course course = new Course();
Student student = new Student();
course.name = a[2];
courseSelect.course = course;//录入选课课程
student.num = a[0];
student.name = a[1];
courseSelect.student = student;//录入学生信息
if (a.length == 5) { //考试
Exam exam = new Exam();
float sum = 0;
for (int j = 3;j < a.length;j++) {
sum += courses.get(i).weight.get(j-3) * Float.parseFloat(a[j]);
}
exam.finalScore = (int)(sum);
courseSelect.score = exam;
} else if (a.length == 4) {//考察
Inspect inspect = new Inspect();
inspect.finalScore = Integer.parseInt(a[3]);
courseSelect.score = inspect;
} else{//实验
Experiment experiment = new Experiment();
float sum = 0;
for (int j = 3;j < a.length;j++) {
sum += courses.get(i).weight.get(j-3) * Float.parseFloat(a[j]);
}
experiment.expScore = (int)(sum);
courseSelect.score = experiment;
}
courseSelects.add(courseSelect);
}
} else {//课程信息没有这门课
System.out.println(a[2] + " does not exist");
}
}
// 学生信息与班级防止重复
int isSame1 = 0;
int isSame2 = 0;
for (int j=0;j < students.size();j++) {
if (students.get(j).num.equals(a[0])) {
isSame1 = 1;
break;
}
}
for (int k=0;k < classes.size();k++) {
if (classes.get(k).classNum.equals(a[0].substring(0, 6))) {
isSame2 = 1;
break;
}
}
if (isSame1 == 0) {//录入学生信息
Student student = new Student();
student.num = a[0];
student.name = a[1];
students.add(student);
}
if (isSame2 == 0) {//录入班号
Class Classes = new Class();
Classes.classNum = a[0].substring(0,6);
classes.add(Classes);
}
} else {
System.out.println("wrong format");
}
input = s.nextLine();
}
for (Student item : students) { //计算每个学生的总成绩
int cnt = 0;
for (CourseSelect courseSelect : courseSelects) {
if (item.num.equals(courseSelect.student.num)) {
item.hasGrade = true;
if (courseSelect.score instanceof Exam) { //instanceof判断score中子类类型
item.studentScore += ((Exam) (courseSelect.score)).getScore();
cnt++;
} else if (courseSelect.score instanceof Inspect) {
item.studentScore += ((Inspect) (courseSelect.score)).getFinalScore();
cnt++;
} else if (courseSelect.score instanceof Experiment) {
item.studentScore += ((Experiment) (courseSelect.score)).getExpScore();
cnt++;
}
}
}
if (item.hasGrade) {
item.studentScore = item.studentScore / cnt;
}
}
Collections.sort(students);//按学号排序
for (Student value : students) {
int flag = 0;
for (CourseSelect courseSelect : courseSelects) {
if (value.num.equals(courseSelect.student.num)) {
flag = 1;//参加考试标志
break;
}
}
if (flag == 1) {
System.out.println(value.num + " " + value.name + " " + value.studentScore);
} else {
System.out.println(value.num + " " + value.name + " did not take any exams");
}
}
for (Course course : courses) {//计算课程成绩
int cnt1 = 0;
int cnt2 = 0;
int cnt3 = 0;
int flag = 0;
for (CourseSelect courseSelect : courseSelects) {
if (course.name.equals(courseSelect.course.name)) {
flag = 1;
if (courseSelect.score instanceof Exam) { //考试
course.courseScore += ((Exam) (courseSelect.score)).getScore();
cnt1++;
} else if (courseSelect.score instanceof Inspect) { //考察
course.courseScore += ((Inspect) (courseSelect.score)).getFinalScore();
cnt2++;
} else if (courseSelect.score instanceof Experiment) { //实验
course.courseScore += ((Experiment) (courseSelect.score)).getExpScore();
cnt3++;
}
}
}
if (flag == 1) {
if (course.method.equals("考试")) {
course.courseScore = course.courseScore / cnt1;
} else if (course.method.equals("考察")) {
course.courseScore = course.courseScore / cnt2;
} else if (course.method.equals("实验")) {
course.courseScore = course.courseScore / cnt3;
}
}
}
Comparator<Course> comparator = new Comparator<>() {//Course排序
Collator collator = Collator.getInstance(Locale.CHINA);
@Override
public int compare(Course o1, Course o2) {
return collator.compare(o1.getName(), o2.getName());
}
};
Collections.sort(courses, comparator);
for (Course cours : courses) {
int flag = 0;
for (CourseSelect courseSelect : courseSelects) {
if (cours.name.equals(courseSelect.course.name)) {
flag = 1;//课程有成绩
break;
}
}
if (flag == 1) {
if (cours.method.equals("考试") || cours.method.equals("考察") || cours.method.equals("实验")) {
System.out.println(cours.name + " " + cours.courseScore);
}
} else {
System.out.println(cours.name + " has no grades yet");
}
}
for (Class aClass : classes) {//计算班级成绩
int cnt = 0;
int flag = 0;
for (Student student : students) {
if (aClass.classNum.equals(student.num.substring(0, 6)) && student.hasGrade) {//是这个班级的学生且有成绩
flag = 1;
aClass.classScore += student.studentScore;
cnt++;
}
}
if (flag == 1) {
aClass.classScore = aClass.classScore / cnt;
}
}
Collections.sort(classes);//班级排序
for (Class aClass : classes) {
int flag = 0;
for (Student student : students) {
if (aClass.classNum.equals(student.num.substring(0, 6)) && student.hasGrade) {//是这个班级的学生
flag = 1;
}
}
if (flag == 1) {
System.out.println(aClass.classNum + " " + aClass.classScore);
} else {
System.out.println(aClass.classNum + " has no grades yet");
}
}
}
public static int searchCourse(ArrayList<Course> courses,String courseName) {
for (int i = 0; i < courses.size(); i++) {
if (courses.get(i).name.equals(courseName)) {
return i;
}
}
return -1;
}
public static int searchScore(ArrayList<CourseSelect> courseSelects,String num,String courseName) {//查找是否已输入过这门学生成绩
for (CourseSelect courseSelect : courseSelects) {
if (courseSelect.student.num.equals(num) && courseSelect.course.name.equals(courseName)) {
return 1;
}
}
return -1;
}
}
class Class implements Comparable<Class>{
String classNum;
int classScore;
public String getClassNum() {
return classNum;
}
@Override
public int compareTo(Class o) {
return this.getClassNum().compareTo(o.getClassNum());
}
}
class Course{
String name;
String nature;//课程性质
String method;//考核方式
int dailyAverage;//平时成绩总平均分
int finalAverage;//期末成绩总平均分
int courseScore;//总成绩平均分
ArrayList<Float> weight = new ArrayList<>();
public String getName() {
return name;
}
}
abstract class Score {
}
class CourseSelect{
Course course;
Student student;
Score score;
}
class Exam extends Score{//考试
int finalScore;//期末成绩
public int getScore() {//计算考试成绩
return finalScore;
}
}
class Inspect extends Score{//考察
int finalScore;
public int getFinalScore() {
return finalScore;
}
}
class Experiment extends Score{//实验
int expScore;
public int getExpScore() {
return expScore;
}
}
class Student implements Comparable<Student>{
String num;
String name;
int studentScore;
boolean hasGrade = false;
public String getNum() {
return num;
}
@Override
public int compareTo(Student o) {
return this.getNum().compareTo(o.getNum()) ;
}
}
解释和心得：
本次迭代更改的内容较多。首先是整个类的结构都更改了，不使用继承关系，而是使用组合关系。大致更改就是删除继承Score类的Exam类和Inspect类，将Score类的抽象词去除，作为课程成绩类，新建一个分项成绩类，用来存储成绩分值和对应的权重，两者为组合关系。
但是由于开始的比较晚，所以我没有更改类的结构，只能直接在原来的基础上修改代码，增加功能，来实现题目要求。
主要的修改内容就是在Course类中新增了成员ArrayList数组weight，来存储输入的课程权重。接着就修改正则表达式，与新增功能对应的判断和计算成绩的方法。
浙公网安备 33010602011771号