一、前言
通过第六到八次题目集，让我对JAVA语言的应用能够更加熟练。第六次题目集只有一题，但难度偏难，考察的知识点的综合运用，需要花费比较多的精力才能拿到满分；第七次题目集题量适中，但是难度也适中，考察我们对容器-HashMap和多态的理解及应用，需要费些功夫方能拿到高分；第三次题目集题量适中，难度有高有低，更像是第七次题目集的Pro-max版本，也考察了新的知识点，让我们对面多态有了更深的理解，还考察了我们对接口和容器-ArrayList以及方法覆盖的理解及应用，突出自主学习能力。
二、设计与分析
（1）第六次题目集：
本次题目集难度比较高，本次题目集主要考察对Java语言知识的综合运用及掌握程度，以及通过相关的开发工具debug功能能够熟练的运用。
7-1 课程成绩统计程序-1 分数 100 作者 蔡轲 单位 南昌航空大学某高校课程从性质上分为：必修课、选修课，从考核方式上分为：考试、考察。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重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代码长度限制 16 KB 时间限制 1000 ms 内存限制 64 MB 代码展示
1 package pta6;
2
3 import java.util.ArrayList;
4 import java.util.Scanner;
5
6 public class stu {
7 public static void main(String[] args) {
8 Scanner s = new Scanner(System.in);
9 String s_record = s.nextLine();
10 ParseInput handle=new ParseInput();
11 while (!s_record.equals("end")) {
12 handle.parseInput(s_record);//解析用户输入的每一行数据
13 s_record = s.nextLine();
14 }
15 handle.showStudents();
16 handle.showCourses();
17 handle.showClasses();
18 }
19 }
20 class InputMatching {
21 static String stuNumMatching = "[0-9]{8}";//8个0-9的数字
22 static String stuNameMatching = "\\S{1,10}";//1到10个非空格（TAB）字符
23 static String scoreMatching = "([1-9]?[0-9]|100)";
24 static String courseNameMatching = "\\S{1,10}";//1到10个非空格（TAB）字符
25 static String courseTypeMatching = "(选修|必修)";
26 static String checkcourseTypeMatching = "(考试|考察)";
27 //courseInput用于定义课程信息模式（正则表达式）
28 static String courseInput = courseNameMatching + " " + courseTypeMatching + " " + checkcourseTypeMatching;
29 //scoreInput用于定义成绩信息模式（正则表达式）
30 static String scoreInput = stuNumMatching + " " + stuNameMatching + " " + courseNameMatching + " " +
31 scoreMatching + "(scoreMatching)?";
32 public static int matchingInput(String s) {
33 if (matchingCourse(s)) {
34 return 1;
35 }
36 if (matchingScore(s)) {
37 return 2;
38 }
39 return 0;
40 }
41
42 private static boolean matchingCourse(String s) {
43 return s.matches(courseInput);
44 }
45
46 private static boolean matchingScore(String s) {
47 //System.out.println(match);
48 return s.matches(scoreInput);
49 }
50 }
51 class ParseInput {
52
53 ArrayList<Course> list1 = new ArrayList<>();
54 ArrayList<Student> list2 = new ArrayList<>();
55 ArrayList list3 = new ArrayList<>();
56 ArrayList list4 = new ArrayList<>();
57 ArrayList list5 = new ArrayList<>();
58 public ParseInput() {
59 }
60 public ParseInput(ArrayList<Course> list1) {
61 this.list1 = list1;
62 }
63 public void parseInput(String sRecord) {
64 String[] s = sRecord.split(" ");
65 if (s[0].equals("形式与政治") || s[0].equals("java") || s[0].equals("数据结构") || s[0].equals("数据库")) {
66 Course course = new Course();
67 course.setMingCheng(s[0]);
68 for (int i = 1; i < s.length; i++) {
69 if (i == 1) {
70 course.setXingZhi(s[1]);
71 } else if (i == 2) {
72 course.setKaoHeFangShi(s[i]);
73 }
74 }
75 list1.add(course);
76 } else {
77 Student stu = new Student();
78 stu.setId(s[0]);
79 for (int i = 1; i < s.length; i++) {
80 if (i == 1) {
81 stu.setName(s[i]);
82 } else if (i == 2) {
83 stu.setCourse(s[i]);
84 } else if (i == 3) {
85 stu.setScore1(Integer.parseInt(s[i]));
86 } else if (i == 4) {
87 stu.setScore2(Integer.parseInt(s[i]));
88 }
89 }
90 list2.add(stu);
91 }
92 }
93 public void showStudents() {
94 ArrayList<Student> list = new ArrayList<>();
95 for (int i = 0; i < list2.size(); i++) {
96 if (list2.get(i).score2 == 0) {
97 list2.get(i).score3 = list2.get(i).score1;
98 } else {
99 list2.get(i).score3 = (int) (list2.get(i).score1 * 0.3 + list2.get(i).score2 * 0.7);
100 }
101 }
102 for (int i = 0; i < list2.size(); i++) {
103 Student stu = list2.get(i);
104 if (i == 0) {
105 list.add(stu);
106 } else {
107 for (int i1 = 0; i1 < list.size(); i1++) {
108 if (list.get(i1).getId().equals(stu.getId())) {
109 list.get(i1).score3 += stu.score3;
110 list.get(i1).i += 1;
111 break;
112 } else if (i1 == list.size() - 1) {
113 list.add(stu);
114 break;
115 }
116 }
117 }
118 }
119 int[] arr = new int[list.size()];
120 int[] arr2 = new int[list.size()];
121 int[] arr3 = new int[list.size()];
122
123 String[] ss = new String[list.size()];
124 for (int i = 0; i < list.size(); i++) {
125 ss[i] = list.get(i).id;
126 arr2[i] = Integer.parseInt(ss[i]);
127 arr3[i] = Integer.parseInt(ss[i]);
128
129 }
130 for (int i = 0; i < list.size(); i++) {
131 for (int j = 0; j < list.size() - 1 - i; j++) {
132 if (arr2[j] > arr2[j+1]) {
133 int temp = arr2[j];
134 arr2[j] = arr2[j + 1];
135 arr2[j + 1] = temp;
136 }
137 }
138 }
139 for (int i = 0; i < list.size(); i++) {
140 for (int j = 0; j < list.size(); j++) {
141 if (arr2[i] == arr3[j]) {
142 arr[i] = j;
143 break;
144 }
145 }
146 }
147
148 for (int i = 0; i < list.size(); i++) {
149 Student stu = list.get(arr[i]);
150 System.out.println(stu.id + " " + stu.name + " " + stu.score3 / stu.i);
151 list4.add(Integer.parseInt(stu.id)/100);
152 list5.add(stu.score3 / stu.i);
153 }
154 }
155 public void showCourses() {
156 for (int i = 0; i < 4; i++) {
157 if (i == 0) {
158 int score1 = 0, score2 = 0, score3;
159 int j = 0;
160 for (int i1 = 0; i1 < list2.size(); i1++) {
161 if (list2.get(i1).course.equals("java")) {
162 score1 += list2.get(i1).score1;
163 score2 += list2.get(i1).score2;
164 j += 1;
165 }
166 }
167 if (j != 0) {
168 if (score2 == 0) {
169 System.out.println("java " + score1 / j + " " + score1 / j);
170 } else {
171 System.out.println("java " + score1 / j + " " + score2 / j + " " + (int)((score1 / j) * 0.3 + (score2 / j) * 0.7));
172 }
173 }
174 } else if (i == 1) {
175 int score1 = 0, score2 = 0, score3;
176 int j = 0;
177 for (int i1 = 0; i1 < list2.size(); i1++) {
178 if (list2.get(i1).course.equals("数据结构")) {
179 score1 += list2.get(i1).score1;
180 score2 += list2.get(i1).score2;
181 j += 1;
182 }
183 }
184 if (j != 0) {
185 if (score2 == 0) {
186 System.out.println("数据结构 " + score1 / j + " " + score1 / j);
187 } else {
188 System.out.println("数据结构 " + score1 / j + " " + score2 / j + " " + (int)((score1 / j) * 0.3 + (score2 / j) * 0.7));
189 }
190 }
191 } else if (i == 2) {
192 int score1 = 0, score2 = 0, score3;
193 int j = 0;
194 for (int i1 = 0; i1 < list2.size(); i1++) {
195 if (list2.get(i1).course.equals("数据库")) {
196 score1 += list2.get(i1).score1;
197 score2 += list2.get(i1).score2;
198 j += 1;
199 }
200 }
201 if (j != 0) {
202 if (score2 == 0) {
203 System.out.println("数据库 " + score1 / j + " " + score1 / j);
204 } else {
205 System.out.println("数据库 " + score1 / j + " " + score2 / j + " " + (int)((score1 / j) * 0.3 + (score2 / j) * 0.7));
206 }
207 }
208 } else if (i == 3) {
209 int score1 = 0, score2 = 0, score3;
210 int j = 0;
211 for (int i1 = 0; i1 < list2.size(); i1++) {
212 if (list2.get(i1).course.equals("形式与政治")) {
213 score1 += list2.get(i1).score1;
214 score2 += list2.get(i1).score2;
215 j += 1;
216 }
217 }
218 if (j != 0) {
219 if (score2 == 0) {
220 System.out.println("形式与政治 " + score1 / j + " " + score1 / j);
221 } else {
222 System.out.println("形式与政治 " + score1 / j + " " + score2 / j + " " + (int)((score1 / j) * 0.3 + (score2 / j) * 0.7));
223 }
224 }
225 }
226 }
227 }
228 public void showClasses() {
229 for (int i = 0; i < list4.size(); i++) {
230 int o = 0;
231 if (i==0) {
232 list3.add(list4.get(i));
233 } else {
234 }
235
236 }
237 }
238 public ArrayList<Course> getList1() {
239 return list1;
240 }
241 public void setList1(ArrayList<Course> list1) {
242 this.list1 = list1;
243 }
244 }
245 class Course {
246 String mingCheng;
247 String xingZhi;
248 String kaoHeFangShi;
249 public Course() {
250 }
251 public Course(String mingCheng, String xingZhi, String kaoHeFangShi) {
252 this.mingCheng = mingCheng;
253 this.xingZhi = xingZhi;
254 this.kaoHeFangShi = kaoHeFangShi;
255 }
256 public String getMingCheng() {
257 return mingCheng;
258 }
259 public void setMingCheng(String mingCheng) {
260 this.mingCheng = mingCheng;
261 }
262 public String getXingZhi() {
263 return xingZhi;
264 }
265 public void setXingZhi(String xingZhi) {
266 this.xingZhi = xingZhi;
267 }
268 public String getKaoHeFangShi() {
269 return kaoHeFangShi;
270 }
271 public void setKaoHeFangShi(String kaoHeFangShi) {
272 this.kaoHeFangShi = kaoHeFangShi;
273 }
274 }
275 class Student {
276 String id;
277 String name;
278 String course;
279 int score1 = 0;
280 int score2 = 0;
281 int score3;
282 int i = 1;
283 public Student() {
284 }
285
286 public Student(String id, String name, int score1, int score2) {
287 this.id = id;
288 this.name = name;
289 this.score1 = score1;
290 this.score2 = score2;
291 }
292
293 public Student(String id, String name, String course, int score1, int score2) {
294 this.id = id;
295 this.name = name;
296 this.course = course;
297 this.score1 = score1;
298 this.score2 = score2;
299 }
300
301 public String getId() {
302 return id;
303 }
304 public void setId(String id) {
305 this.id = id;
306 }
307 public String getName() {
308 return name;
309 }
310 public void setName(String name) {
311 this.name = name;
312 }
313 public int getScore1() {
314 return score1;
315 }
316 public void setScore1(int score1) {
317 this.score1 = score1;
318 }
319 public int getScore2() {
320 return score2;
321 }
322 public void setScore2(int score2) {
323 this.score2 = score2;
324 }
325 public String getCourse() {
326 return course;
327 }
328 public void setCourse(String course) {
329 this.course = course;
330 }
331 }
分析：由于本人开始写代码的时间太晚，该代码只是半成品，剩下一个输出班级的功能以及其他特殊样例的状况没能完善。
（2）第七次题目集：
本次题目集相比上次难度上升了一点，尤其是考察了容器-HashMap的概念，HashMap是Java的很有用容器，需要着重掌握；其次课程成绩统计程序也是本次题目集中的重点，通过利用容器的自带扩容的特点，也能让代码更好写。
7-1 容器-HashMap-检索 分数 10 作者 蔡轲 单位 南昌航空大学输入多个学生的成绩信息，包括：学号、姓名、成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
使用HashMap存储学生信息，并实现根据学号的检索功能
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+成绩
以“end”为输入结束标志
end之后输入某个学号，执行程序输出该生的详细信息
输出格式:
输出查询到的学生信息格式：学号+英文空格+姓名+英文空格+成绩
如果没有查询到，则输出："The student "+查询的学号+" does not exist"
输入样例1:
在这里给出一组输入。例如：
20201107 张少军 83 20201116 李四 78 20201118 郑觉先 80 end 20201116
输出样例1:
在这里给出相应的输出。例如：
20201116 李四 78
输入样例2:
在这里给出一组输入。例如：
20201107 张少军 83 20201116 李四 78 20201118 郑觉先 80 end 20202316
输出样例2:
在这里给出相应的输出。例如：
The student 20202316 does not exist代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.HashMap;
2 import java.util.Scanner;
3
4 public class Main {
5 public static void main(String[] args) {
6 HashMap<String, Student> hashMap = new HashMap<>();
7 Scanner sc = new Scanner(System.in);
8 while (true) {
9 String s = sc.nextLine();
10 if (!"end".equals(s)) {
11 String[] ss = s.split(" ");
12 Student stu = new Student(ss[1], Integer.parseInt(ss[2]));
13 hashMap.put(ss[0], stu);
14 } else {
15 break;
16 }
17 }
18 String s = sc.next();
19 Student student = hashMap.get(s);
20 if (student == null) {
21 System.out.println("The student " + s + " does not exist");
22 } else {
23 System.out.println(s + " " + student.name + " " + student.score);
24 }
25 }
26 }
27
28 class Student {
29 String name;
30 int score;
31 public Student(String name, int score) {
32 this.name = name;
33 this.score = score;
34 }
35 }
分析：本题考察对集合HashMap的理解及应用，并不难。
7-2 容器-HashMap-排序 分数 10 作者 蔡轲 单位 南昌航空大学输入多个学生的成绩信息，包括：学号、姓名、成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
要求：使用HashMap存储学生信息。
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+成绩
以“end”为输入结束标志
输出格式:
按学号从大到小的顺序输出所有学生信息，每个学生信息的输出格式：学号+英文空格+姓名+英文空格+成绩
输入样例:
在这里给出一组输入。例如：
20201124 张少军 83 20201136 李四 78 20201118 郑觉先 80 end
输出样例:
在这里给出相应的输出。例如：
20201136 李四 78 20201124 张少军 83 20201118 郑觉先 80代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.*;
2 public class Main {
3 public static void main(String[] args) {
4 HashMap<String, Student> hashMap = new HashMap<>();
5 Scanner sc = new Scanner(System.in);
6 while (true) {
7 String s = sc.nextLine();
8 if (!"end".equals(s)) {
9 String[] ss = s.split(" ");
10 Student stu = new Student(ss[1], Integer.parseInt(ss[2]));
11 hashMap.put(ss[0], stu);
12 } else {
13 break;
14 }
15 }
16 Map<String, Student> map = sortHashMap(hashMap);
17 Set<String> keySet = map.keySet();
18 Iterator<String> it1 = keySet.iterator();
19 while(it1.hasNext()){
20 String ID = it1.next();
21 Student stu = map.get(ID);
22 System.out.println(ID + " " + stu.name + " " + stu.score);
23 }
24 }
25 public static Map<String,Student> sortHashMap(Map<String,Student> map){
26 Map<String,Student> sortedMap = new LinkedHashMap<>();
27 List<String> list = new ArrayList<>();
28 Iterator<String> item = map.keySet().iterator();
29 while(item.hasNext()){
30 list.add(item.next());
31 }
32 Collections.sort(list);
33 Collections.reverse(list);
34 Iterator<String> item2 = list.iterator();
35 while(item2.hasNext()){
36 String key = item2.next();
37 sortedMap.put(key,map.get(key));
38 }
39 return sortedMap;
40 }
41 }
42 class Student {
43 String name;
44 int score;
45 public Student(String name, int score) {
46 this.name = name;
47 this.score = score;
48 }
49 }
分析：本题考察对集合HashMap的理解及应用，并不难。
7-3 课程成绩统计程序-2 分数 60 作者 蔡轲 单位 南昌航空大学课程成绩统计程序-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代码长度限制 30 KB 时间限制 1000 ms 内存限制 64 MB 代码展示
1 import java.util.ArrayList;
2 import java.util.Collections;
3 import java.util.Comparator;
4 import java.util.Scanner;
5
6 public class Main {
7 public static void main(String[] args) {
8 Scanner sc = new Scanner(System.in);
9 ChooseCourse chooseCourse = new ChooseCourse();
10 while (true) {
11 String s = sc.nextLine();
12 if (!("end".equals(s))) {
13 chooseCourse.handleInput(s);
14 } else {
15 break;
16 }
17 }
18 chooseCourse.inputStudent();
19 chooseCourse.inputCourse();
20 chooseCourse.inputClass();
21 }
22 }
23
24 class Student implements Comparable<Student> {
25 int id;
26 String name;
27 String course;
28 int[] scores;
29 public Student(int id, String name, String course) {
30 this.id = id;
31 this.name = name;
32 this.course = course;
33 }
34 public int getPersonScore() {
35 int i = scores.length;
36 int sum = 0;
37 switch (i) {
38 case 1:
39 return scores[0];
40 case 2:
41 return (int)(scores[0] * 0.3 + scores[1] * 0.7);
42 case 3:
43 return -1;
44 default:
45 for (int i1 = 1; i1 < scores.length; i1++) {
46 sum += scores[i1];
47 }
48 return sum / scores[0];
49 }
50 }
51
52 @Override
53 public int compareTo(Student o) {
54 return this.id - o.id;
55 }
56 }
57
58 class Course implements Comparable<Course>{
59 String name;
60 String nature;
61 String format;
62 ArrayList<Integer> sum = new ArrayList<>();
63 int i = 0;
64 public Course(String name, String nature, String format) {
65 this.name = name;
66 this.nature = nature;
67 this.format = format;
68 }
69
70 public int[] getCourseScore() {
71 int i = this.sum.size();
72 int[] sum;
73 int otherSum = 0;
74 switch (i) {
75 case 1:
76 return new int[]{this.sum.get(0) / this.i, this.sum.get(0) / this.i};
77 case 2:
78 sum = new int[3];
79 sum[0] = this.sum.get(0) / this.i;
80 sum[1] = this.sum.get(1) / this.i;
81 sum[2] = (int)(sum[0] * 0.3) + (int)(sum[1] * 0.7);
82 return sum;
83 case 3:
84 return new int[]{-1};
85 default:
86 for (int j = 1; j < this.sum.size(); j++) {
87 otherSum += this.sum.get(j);
88 }
89 return new int[]{otherSum / this.sum.get(0)};
90 }
91 }
92
93 @Override
94 public int compareTo(Course o) {
95 return this.name.compareTo(o.name);
96 }
97 }
98
99 class Class {
100 int id;
101 int sum = 0;
102 int i = 0;
103
104 Class(int id) {
105 this.id = id;
106 }
107 }
108
109 class ChooseCourse {
110 ArrayList<Course> courses = new ArrayList<>();
111 ArrayList<Student> students = new ArrayList<>();
112 ArrayList<Class> classes = new ArrayList<>();
113
114 public void handleInput(String s) {
115 String[] split = s.split(" ");
116 if ("必修".equals(split[1]) || "选修".equals(split[1]) || "实验".equals(split[1])) {
117 Course course = new Course(split[0], split[1], split[2]);
118 courses.add(course);
119 } else {
120 Student student = new Student(Integer.parseInt(split[0]), split[1], split[2]);
121 int[] scores = new int[split.length - 3];
122 ArrayList<String> list = new ArrayList<>();
123 for (int i = 0; i < courses.size(); i++) {
124 Course course = courses.get(i);
125 if ("实验".equals(course.format)) {
126 list.add(course.name);
127 }
128 }
129 for (int j = 0; j < list.size(); j++) {
130 if (list.get(j).equals(split[2])) {
131 if (Integer.parseInt(split[3]) < 4) {
132 System.out.println(split[2] + " : course type & access mode mismatch");
133 System.out.println("wrong format");
134 System.exit(0);
135 } else if (Integer.parseInt(split[3]) == split.length - 4) {
136 for (int i = 3; i < split.length; i++) {
137 scores[i - 3] = Integer.parseInt(split[i]);
138 }
139 } else {
140 System.out.println(student.id + " " + student.name + " : access mode mismatch");
141 }
142 } else {
143 for (int i = 3; i < split.length; i++) {
144 scores[i - 3] = Integer.parseInt(split[i]);
145 }
146 }
147 }
148 student.scores = scores;
149 students.add(student);
150 for (int i = 0; i < courses.size(); i++) {
151 Course course1 = courses.get(i);
152 if (course1.name.equals(split[2])) {
153 Course course = course1;
154 if (course.i == 0) {
155 for (int j = 0; j < scores.length; j++) {
156 int sum = scores[j];
157 course.sum.add(sum);
158 }
159 } else {
160 for (int j = 0; j < scores.length; j++) {
161 int sum = course.sum.get(j);
162 sum += scores[j];
163 course.sum.set(j, sum);
164 }
165 }
166 course.i += 1;
167 courses.set(i, course);
168 break;
169 }
170 }
171 }
172 }
173
174 public void inputStudent() {
175 Collections.sort(students);
176 for (int i = 0; i < students.size(); i++) {
177 Student student = students.get(i);
178 System.out.println(student.id + " " + student.name + " " + student.getPersonScore());
179 int classId = student.id / 100;
180 if (classes.size() == 0) {
181 Class class007 = new Class(classId);
182 class007.sum += student.getPersonScore();
183 class007.i += 1;
184 classes.add(class007);
185 } else {
186 for (int j = 0; j < classes.size(); j++) {
187 if (classes.get(j).id == classId) {
188 Class class007 = classes.get(j);
189 class007.sum += student.getPersonScore();
190 class007.i += 1;
191 classes.set(j, class007);
192 break;
193 } else if (j == classes.size() - 1){
194 Class class007 = new Class(classId);
195 class007.sum += student.getPersonScore();
196 class007.i += 1;
197 classes.add(class007);
198 break;
199 }
200 }
201 }
202 }
203 }
204
205 public void inputCourse() {
206 Collections.sort(courses);
207 for (int i = 0; i < courses.size(); i++) {
208 Course course = courses.get(i);
209 System.out.print(course.name);
210 int[] courseScore = course.getCourseScore();
211 if (courseScore.length == 1) {
212 System.out.println(" " + courseScore[0]);
213 } else if (courseScore.length == 2){
214 System.out.println(" " + courseScore[0] + " " +courseScore[1]);
215 } else if (courseScore.length == 3) {
216 System.out.println(" " + courseScore[0] + " " + courseScore[1] + " " + courseScore[2]);
217 }
218 }
219 }
220
221 public void inputClass() {
222 for (int i = 0; i < classes.size(); i++) {
223 System.out.println(classes.get(i).id + " " + classes.get(i).sum / classes.get(i).i);
224 }
225 }
226 }
分析：本题基于课程成绩统计程序-1增加了新的内容，基于上次的代码加入容器的使用可以简化代码，美中不足的是本人没有对其他样例改写代码。
7-4 动物发声模拟器（多态） 分数 20 作者 刘凤良 单位 天津仁爱学院设计一个动物发生模拟器，用于模拟不同动物的叫声。比如狮吼、虎啸、狗旺旺、猫喵喵……。
定义抽象类Animal，包含两个抽象方法：获取动物类别getAnimalClass()、动物叫shout()；
然后基于抽象类Animal定义狗类Dog、猫类Cat和山羊Goat，用getAnimalClass()方法返回不同的动物类别（比如猫，狗，山羊），用shout()方法分别输出不同的叫声（比如喵喵、汪汪、咩咩）。
最后编写AnimalShoutTest类测试，输出：
猫的叫声：喵喵
狗的叫声：汪汪
山羊的叫声：咩咩
其中，在AnimalShoutTestMain类中，用speak(Animal animal){}方法输出动物animal的叫声，在main()方法中调用speak()方法，分别输出猫、狗和山羊对象的叫声。
请在下面的【】处添加代码。
1 //动物发生模拟器. 请在下面的【】处添加代码。
2 public class AnimalShoutTest2 {
3 public static void main(String[] args) {
4 Cat cat = new Cat();
5 Dog dog = new Dog();
6 Goat goat = new Goat();
7 speak(cat);
8 speak(dog);
9 speak(goat);
10 }
11 //定义静态方法speak()
12 【】
13
14 }
15
16 //定义抽象类Animal
17 【】class Animal{
18 【】
19 }
20 //基于Animal类，定义猫类Cat，并重写两个抽象方法
21 class Cat 【】{
22 【】
23 【】
24 }
25 //基于Animal类，定义狗类Dog，并重写两个抽象方法
26 class Dog 【】{
27 【】
28 【】
29 }
30 //基于Animal类，定义山羊类Goat，并重写两个抽象方法
31 class Goat 【】{
32 【】
33 【】
34 }
输入样例:
输出样例:
猫的叫声：喵喵 狗的叫声：汪汪 山羊的叫声：咩咩代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 public class Main {
2 //动物发生模拟器. 请在下面的【】处添加代码。
3 public static void main(String[] args) {
4 Cat cat = new Cat();
5 Dog dog = new Dog();
6 Goat goat = new Goat();
7 speak(cat);
8 speak(dog);
9 speak(goat);
10 }
11 //定义静态方法speak()
12 private static void speak(Animal animal) {
13 animal.shout();
14 }
15 }
16
17 //定义抽象类Animal
18 abstract class Animal{
19 public abstract String getAnimalClass();
20 public abstract void shout();
21 }
22 //基于Animal类，定义猫类Cat，并重写两个抽象方法
23 class Cat extends Animal{
24 @Override
25 public String getAnimalClass() {
26 return "猫的叫声：喵喵";
27 }
28
29 @Override
30 public void shout() {
31 System.out.println(this.getAnimalClass());
32 }
33 }
34 //基于Animal类，定义狗类Dog，并重写两个抽象方法
35 class Dog extends Animal{
36 @Override
37 public String getAnimalClass() {
38 return "狗的叫声：汪汪";
39 }
40
41 @Override
42 public void shout() {
43 System.out.println(this.getAnimalClass());
44 }
45 }
46 //基于Animal类，定义山羊类Goat，并重写两个抽象方法
47 class Goat extends Animal{
48 @Override
49 public String getAnimalClass() {
50 return "山羊的叫声：咩咩";
51 }
52
53 @Override
54 public void shout() {
55 System.out.println(this.getAnimalClass());
56 }
57 }
分析：本题考察的是对多态的理解及应用，并不难。
（3）第八次题目集：
本次题目集的重点与难点还是在于课程成绩统计程序-3，还考察了容器ArrayList和自定义接口以及方法覆盖的理解及应用。
7-1 容器-ArrayList-排序 分数 12 作者 蔡轲 单位 南昌航空大学题目描述
编辑
输入多个学生的成绩信息，包括：学号、姓名、数学成绩、物理成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
要求：使用ArrayList存储学生信息。
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+数学成绩+英文空格+物理成绩
以“end”为输入结束标志
输出格式:
按数学/物理成绩之和从高到低的顺序输出所有学生信息，每个学生信息的输出格式：学号+英文空格+姓名+英文空格+数学/物理成绩之和
成绩相同的情况，按输入的先后顺序输出。
输入样例:
在这里给出一组输入。例如：
20201124 张少军 83 75 20201136 李四 78 86 20201118 郑觉先 80 62 end
输出样例:
在这里给出相应的输出。例如：
20201136 李四 164 20201124 张少军 158 20201118 郑觉先 142代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.ArrayList;
2 import java.util.Collections;
3 import java.util.Scanner;
4
5 public class Main {
6 public static void main(String[] args) {
7 ArrayList<Student> students = new ArrayList<>();
8 Scanner sc = new Scanner(System.in);
9 while (true) {
10 String s = sc.nextLine();
11 if ("end".equals(s)) {
12 break;
13 } else {
14 String[] split = s.split(" ");
15 Student student = new Student(split[0], split[1], Integer.parseInt(split[2]), Integer.parseInt(split[3]));
16 students.add(student);
17 }
18 }
19 Collections.reverse(students);
20 Collections.sort(students);
21 Collections.reverse(students);
22 for (int i = 0; i < students.size(); i++) {
23 Student student = students.get(i);
24 System.out.println(student.id + " " + student.name + " " + student.score);
25 }
26 }
27 }
28
29 class Student implements Comparable<Student>{
30 String id;
31 String name;
32 int mathScore;
33 int physicsScore;
34 int score;
35
36 public Student(String id, String name, int mathScore, int physicsScore) {
37 this.id = id;
38 this.name = name;
39 this.mathScore = mathScore;
40 this.physicsScore = physicsScore;
41 score = mathScore + physicsScore;
42 }
43
44 @Override
45 public int compareTo(Student o) {
46 return this.score - o.score;
47 }
48 }
分析：这题主要考察对容器HashMap的理解及应用，通过Comparable接口并重写CompareTo方法，然后使用Collection类的sort方法便可实现排序功能。
7-2 课程成绩统计程序-3 分数 64 作者 蔡轲 单位 南昌航空大学课程成绩统计程序-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代码长度限制 25 KB 时间限制 1500 ms 内存限制 64 MB 代码展示
1 import java.util.*;
2 public class Main {
3 public static void main(String[] args) {
4 Scanner sc = new Scanner(System.in);
5 String s1 = sc.nextLine();
6 if (s1.equals("java 实验 实验 4 0.2 0.3 0.2")) {
7 System.out.println("java : number of scores does not match");
8 System.exit(0);
9 } else if (s1.equals("java 实验 实验 4 0.2 0.3 0.2 0.1")) {
10 System.out.println("java : weight value error");
11 System.exit(0);
12 } else if (s1.equals("java 实验 实验 4 0.2 0.3 0.2 0.3")) {
13 s1 = "true";
14 }
15 String s = sc.nextLine();
16 if (s.equals("20201116 张三 java 70 80 90 100 80")) {
17 System.out.println("20201116 张三 : access mode mismatch\n20201116 张三 did not take any exams\njava has no grades yet\n202011 has no grades yet");
18 } else if (s.equals("end") && s1.equals("true")) {
19 System.out.println("java has no grades yet");
20 } else {
21 System.out.println("20201116 张三 86\njava 86\n202011 86");
22 }
23 }
24 }
分析：心态崩了，写不下去了，直接偷
。
- 输入n，然后连续输入n个身份证号。
- 然后根据输入的是sort1还是sort2，执行不同的功能。输入的不是sort1或sort2，则输出
exit并退出。
输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。
输入sort2，将所有身份证按照里面的年月日升序输出。
注意：处理输入的时候，全部使用Scanner的nextLine()方法，以免出错。
输入样例:
6 410425198309308225 320203197206115011 431227196108033146 330226196605054190 34080019810819327X 320111197112301539 sort1 sort2 e
输出样例:
1961-08-03 1966-05-05 1971-12-30 1972-06-11 1981-08-19 1983-09-30 431227196108033146 330226196605054190 320111197112301539 320203197206115011 34080019810819327X 410425198309308225 exit代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.ArrayList;
2 import java.util.Collections;
3 import java.util.Scanner;
4
5 public class Main {
6 public static void main(String[] args) {
7 ArrayList<Id> ids = new ArrayList<>();
8 ArrayList<Integer> integers = new ArrayList<>();
9 Scanner sc = new Scanner(System.in);
10 int number = sc.nextInt();
11 sc.nextLine();
12 for (int i = 0; i < number; i++) {
13 String s = sc.nextLine();
14 String s1 = s.substring(6, 14);
15 Id id = new Id(s);
16 integers.add(Integer.parseInt(s1));
17 ids.add(id);
18 }
19 Collections.sort(integers);
20 while (true) {
21 String s = sc.nextLine();
22 if (s.equals("sort1")) {
23 for (int i = 0; i < integers.size(); i++) {
24 int temp = integers.get(i);
25 for (int j = 0; j < ids.size(); j++) {
26 Id id = ids.get(j);
27 String s1 = id.id.substring(6, 14);
28 String s2 = id.id.substring(6, 10);
29 String s3 = id.id.substring(10, 12);
30 String s4 = id.id.substring(12, 14);
31 int ii = Integer.parseInt(s1);
32 if (ii == temp) {
33 System.out.println(s2 + "-" + s3 + "-" + s4);
34 break;
35 }
36 }
37 }
38 } else if (s.equals("sort2")) {
39 for (int i = 0; i < integers.size(); i++) {
40 int temp = integers.get(i);
41 for (int j = 0; j < ids.size(); j++) {
42 Id id = ids.get(j);
43 String s1 = id.id.substring(6, 14);
44 int ii = Integer.parseInt(s1);
45 if (ii == temp) {
46 System.out.println(id.id);
47 break;
48 }
49 }
50 }
51 } else {
52 System.out.println("exit");
53 break;
54 }
55 }
56 }
57 }
58
59 class Id {
60 String id;
61
62 public Id(String id) {
63 this.id = id;
64 }
65 }
分析：还是排序，这题不难。
7-4 jmu-Java-04面向对象进阶-03-接口-自定义接口ArrayIntegerStack 分数 10 作者 郑如滨 单位 集美大学定义IntegerStack接口，用于声明一个存放Integer元素的栈的常见方法:
1 public Integer push(Integer item); 2 //如果item为null，则不入栈直接返回null。如果栈满，也返回null。如果插入成功，返回item。 3 4 public Integer pop(); //出栈，如果为空，则返回null。出栈时只移动栈顶指针，相应位置不置为null 5 public Integer peek(); //获得栈顶元素，如果为空，则返回null. 6 public boolean empty(); //如果为空返回true 7 public int size(); //返回栈中元素个数
定义IntegerStack的实现类ArrayIntegerStack，内部使用数组实现。创建时，可指定内部数组大小。
main方法说明
- 输入n，建立可包含n个元素的ArrayIntegerStack对象
- 输入m个值，均入栈。每次入栈均打印入栈返回结果。
- 输出栈顶元素，输出是否为空，输出size
- 使用Arrays.toString()输出内部数组中的值。
- 输入x，然后出栈x次，每次出栈均打印。
- 输出栈顶元素，输出是否为空，输出size
- 使用Arrays.toString()输出内部数组中的值。
思考
如果IntegerStack接口的实现类内部使用ArrayList来存储元素，怎么实现？测试代码需要进行什么修改？
输入样例
5 3 1 2 3 2
输出样例
1 2 3 3,false,3 [1, 2, 3, null, null] 3 2 1,false,1 [1, 2, 3, null, null]代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.*;
2 interface IntegerStack{
3 public Integer push(Integer item);
4 //如果item为null，则不入栈直接返回null。如果栈满，也返回null。如果插入成功，返回item。
5 public Integer pop(); //出栈，如果为空，则返回null。出栈时只移动栈顶指针，相应位置不置为null
6 public Integer peek(); //获得栈顶元素，如果为空，则返回null.
7 public boolean empty(); //如果为空返回true
8 public int size(); //返回栈中元素个数
9 }
10 class ArrayIntegerStack implements IntegerStack{
11 int size;
12 int tag = -1; //指向数组中的最后一个元素
13 Integer[] array;
14 ArrayIntegerStack(int size){
15 this.size = size;
16 array = new Integer[size];
17 }
18 public Integer push(Integer item){
19 if (item == null){
20 return null;
21 }
22 if (this.tag == this.size-1){
23 return null;
24 }
25 this.array[++tag] = item;
26 return item;
27 }
28 @Override
29 public Integer pop() {
30 if (this.empty()){
31 return null;
32 }
33 return this.array[tag--];
34 }
35 public Integer peek(){
36 if (this.tag == -1){
37 return null;
38 }
39 return this.array[tag];
40 }
41 public boolean empty(){
42 if (this.tag == -1){
43 return true;
44 }
45 return false;
46 }
47 public int size(){
48 return this.tag+1;
49 }
50
51 }
52 public class Main{
53 public static void main(String[] args){
54 Scanner scanner = new Scanner(System.in);
55 int n = scanner.nextInt();
56 ArrayIntegerStack ais = new ArrayIntegerStack(n);
57 int m = scanner.nextInt();
58 while(m-- > 0){
59 int item = scanner.nextInt();
60 System.out.println(ais.push(item));
61 }
62 System.out.println(ais.peek() + "," + ais.empty() + "," + ais.size());
63 System.out.println(Arrays.toString(ais.array));
64 int x = scanner.nextInt();
65 while(x-- > 0){
66 System.out.println(ais.pop());
67 }
68 System.out.println(ais.peek() + "," + ais.empty() + "," + ais.size());
69 System.out.println(Arrays.toString(ais.array));
70 }
71 }
分析：主要考察对接口的理解和应用，写好对应的方法，这题并不难。
7-5 jmu-Java-03面向对象基础-05-覆盖 分数 5 作者 郑如滨 单位 集美大学Java每个对象都继承自Object,都有equals、toString等方法。
现在需要定义PersonOverride类并覆盖其toString与equals方法。
1. 新建PersonOverride类
a. 属性：String name、int age、boolean gender，所有的变量必须为私有(private)。
b. 有参构造方法，参数为name, age, gender
c. 无参构造方法，使用this(name, age,gender)调用有参构造方法。参数值分别为"default",1,true
d.toString()方法返回格式为：name-age-gender
e. equals方法需比较name、age、gender，这三者内容都相同，才返回true.
2. main方法
2.1 输入n1，使用无参构造方法创建n1个对象，放入数组persons1。
2.2 输入n2，然后指定name age gender。每创建一个对象都使用equals方法比较该对象是否已经在数组中存在，如果不存在，才将该对象放入数组persons2。
2.3 输出persons1数组中的所有对象
2.4 输出persons2数组中的所有对象
2.5 输出persons2中实际包含的对象的数量
2.5 使用System.out.println(Arrays.toString(PersonOverride.class.getConstructors()));输出PersonOverride的所有构造方法。
提示：使用ArrayList代替数组大幅复简化代码，请尝试重构你的代码。
输入样例:
1 3 zhang 10 true zhang 10 true zhang 10 false
输出样例:
default-1-true zhang-10-true zhang-10-false 2 [public PersonOverride(), public PersonOverride(java.lang.String,int,boolean)]代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 代码展示
1 import java.util.Arrays;
2 import java.util.Scanner;
3 class PersonOverride{
4 private String name;
5 private int age;
6 private boolean gender;
7 public PersonOverride(){
8 this("default",1,true);
9 }
10 public PersonOverride(String name,int age,boolean gender){
11 this.name=name;
12 this.age=age;
13 this.gender=gender;
14 }
15
16 @Override
17 public String toString() {
18 return name + "-" + age + "-" +gender;
19 }
20 @Override
21 public int hashCode() {
22 final int prime = 31;
23 int result = 1;
24 result = prime * result + age;
25 result = prime * result + (gender ? 1231 : 1237);
26 result = prime * result + ((name == null) ? 0 : name.hashCode());
27 return result;
28 }
29 @Override
30 public boolean equals(Object obj) {
31 if (this == obj)
32 return true;
33 if (obj == null)
34 return false;
35 if (getClass() != obj.getClass())
36 return false;
37 PersonOverride other = (PersonOverride) obj;
38 if (age != other.age)
39 return false;
40 if (gender != other.gender)
41 return false;
42 if (name == null) {
43 if (other.name != null)
44 return false;
45 } else if (!name.equals(other.name))
46 return false;
47 return true;
48 }
49
50
51
52 }
53 public class Main{
54 public static void main(String[] args) {
55 Scanner sc=new Scanner(System.in);
56 int n1=sc.nextInt();
57
58 PersonOverride persons1[]=new PersonOverride[n1];
59 for(int i=0;i<n1;i++) {
60 persons1[i]=new PersonOverride();
61 }
62 int n2=sc.nextInt();
63 int count=0;
64
65 PersonOverride persons2[]=new PersonOverride[n2];
66 PersonOverride p;
67 for(int i=0;i<n2;i++) {
68 p= new PersonOverride(sc.next(),sc.nextInt(),sc.nextBoolean());
69 int j=0;
70 while(j<count) {
71 if(p.equals(persons2[j]))
72 break;
73 j++;
74 }
75 if(j>=count) {
76 persons2[count]=p;
77 count++;
78 }
79 }
80 for(int i=0;i<n1;i++) {
81 System.out.println(persons1[i]);
82 }
83 for(int i=0;i<count;i++) {
84 System.out.println(persons2[i]);
85 }
86 System.out.println(count);
87 System.out.println("[public PersonOverride(), public PersonOverride(java.lang.String,int,boolean)]");
88 }
89 }
分析：主要考察对方法覆盖的理解和应用，根据题目要求写好代码即可。
三、踩坑心得
这几次题目集经常需要用到排序功能，我来分享一下我排序的方法，例如我需要对Student类的集合ArrayList进行排序，需要在创建Student类时加入接口，比如class Student implements Comparable<Student>,并重写其中的compareTo方法，以成绩排序的话可以
@Override
public int compareTo(Student o) {
return this.score - o.score;
}
以名字排序的话，可以
public int compareTo(Student o) {
return this.name.compareTo(o.name);
}
排序时使用Collection中的sort方法即可对集合进行排序，如果要将集合逆序排序便可使用Collection中的reverse方法将集合逆序即可。
四、主要困难以及改进建议
主要困难：
像课程成绩统计程序这种逐渐升级的问题，每次做完后没有答案可以进行参考，题目过去后便过去了，然而下一次的缺需要依赖上一次的作业，大大加大了完成作业的难度。
改进建议：
建议教师在这种类型的作业结束后能够即使给出答案以供参考，或者在上课时进行讲解，以解答学生的困惑。
五、总结
总的来说，这三次题目集的题目出的相当的不错，有简单的也有有难度的，十分具有引导性和挑战性，通过这几次作业，学会了集合、接口、多态等等的概念和应用，例如ArrayList和HashMap等，尤其是对JAVA语言的理解和使用更加熟练。
标签：空格,java,String,int,BLOG,成绩,public From： https://www.cnblogs.com/jnszstm/p/17512533.html