题目:
问题描述
编写一个程序,建立了一条单向链表,每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩,并通过链表操作平均最高的学生和平均分最低的学生并且输出。
输入格式
输入n+1行,第一行输入一个正整数n,表示学生数量;接下来的n行每行输入5个数据,分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。
输出格式
输出两行,第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。
样例输入
2
yx1 1 45 67 87
yx2 2 88 90 99
样例输出
yx2
yx1
提示: 类似冒泡法求最大值最小值
分析:
根据提示要求的最大值最小值所对应的姓名,那么就要建五个储存姓名、学号、英语成绩、数学成绩和C++成绩的数组,我们根据后三项成绩来求average数组的每一个值,再根据每一项average的值来求最大值(用max来比较),然后最大平均值所对应的name赋给建好的字符串ma,求最小值同理
大概三个步骤
1 建好六个数组(有一个平均值),2个用来找最大值最小值的double,2个用来输出的字符串(最后把姓名给它)
2 把五项数据通过扫描器打印到数组里,通过后三项求平均值的数组
3比较出最大平均值,把最大平均值所对应的姓名给ma,并输出;最小值同理
步骤:
package ti26;
import java.util.Scanner;
public class 成绩排名 {
public static void main(String[] args) {
// 编写一个程序,建立了一条单向链表,每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩,
// 并通过链表操作平均最高的学生和平均分最低的学生并且输出。
// 输入格式
// 输入n+1行,第一行输入一个正整数n,表示学生数量;接下来的n行每行输入5个数据,
// 分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。
// 输出格式
// 输出两行,第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。
Scanner sc = new Scanner(System.in);int n = sc.nextInt();
double math[]=new double[n];//专门储存数学成绩的数组
double english[]=new double[n];//专门储存英语成绩的数组
double c[]=new double[n];//专门储存c成绩的数组
double average[]=new double[n];//专门储存平均值的数组
String name[]=new String [n];//专门储存姓名的数组
String number[]=new String [n];//专门储存学号的数组
double max=0 ;//后面用来找出最大值
double min=500;//后面用来找出最小值
String ma=new String();//输出最大值
String mi=new String();//输出最小值
for (int i = 0; i < n; i++) {
name[i]=sc.next(); //把五项通过扫描器都打印到各
number[i]=sc.next();
math[i]=sc.nextDouble();
english[i]=sc.nextDouble();
c[i]=sc.nextDouble();
average[i]=(math[i]+english[i]+c[i])/3;//计算平均值后面用来比较最大最小值
}
for (int i = 0; i < n; i++) {
if (average[i]>max) {//找出平均值最大的那个
max=average[i];
ma=name[i];
}
if (average[i]<min) {//找出平均值最小的那个
min=average[i];
mi=name[i];
}
}
System.out.println(ma);
System.out.println(mi);
sc.close();
}
}