问题
编写一个程序,建立了一条单向链表,每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩,并通过链表操作平均最高的学生和平均分最低的学生并且输出。
输入格式
输入n+1行,第一行输入一个正整数n,表示学生数量;接下来的n行每行输入5个数据,分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。
输出格式
输出两行,第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。
样例输入
2
yx1 1 45 67 87
yx2 2 88 90 99
样例输出
yx2
yx1
解析
类似冒泡法求最大值最小值
代码
public static void main(String[] args) {
double sum=0,min=300,max=0;
String minName = "",maxName = "";
Scanner input = new Scanner(System.in);
System.out.println("请输入学生数:");
int n=input.nextInt();
System.out.println("请输入学生信息:");
for (int i = 0; i < n; i++) {
String name=input.next();
String id=input.next();
double yy=input.nextDouble();
double sx=input.nextDouble();
double c=input.nextDouble();
sum= yy+sx+c;
if(sum>max){
max=sum;
maxName=name;
}
if(sum<min){
min=sum;
minName=name;
}
}
System.out.println("平均成绩最高的学生姓名为:"+maxName);
System.out.println("平均成绩最低的学生姓名为:"+minName);
}