记一道机试题

昨天去面试，开始一道机试题，居然时间到了没做出来。。。回来记录一下吧。。。。

题目如下：

/**
 * 1 输出每个人的名字及其平均成绩
 * 2 以平均成绩的升序排序
 * 3 有良好的命名和注释
 * 4 要体现面向对象以及代码的可复用性
 *
 * 输出结果
 * 王五 40
 * 张三 70
 * 李四 75
 */
public class jh {
    public static void main(String[] args) {
        List<String> list = Arrays.asList(new String[]{"1，张三，90","2，李四，70","3，王五，40","4，张三，50","5，李四，80"});
    }
}

回来写出来的答案

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

/**
 * 1 输出每个人的名字及其平均成绩
 * 2 以平均成绩的升序排序
 * 3 有良好的命名和注释
 * 4 要体现面向对象以及代码的可复用性
 * 
 * 输出结果
 * 王五 40
 * 张三 70
 * 李四 75
 *
 * 我解题的思路：
 * 首先把字符串拆分，将名字、分数各自放到一个list集合
 * 然后用for循环比较，名字相同的，其分数相加  --> 存储的顺序一样即两个list的index对应关系一样
 * --|  后面可能有重复的名字的处理：将循环到的数据用一个for循环与前面的相比较，如果有相同的，continue到最外层的for循环，否则执行下面操作
 * --|  如果没有与前面相同的，内嵌一个for循环，与后面的名字相比较，如果相同，将对应的分数相加
 * --|  将名字与平均分数封装到Student对象中，将Student对象放到一个list集合
 * --|  将Student的list集合使用冒泡排序算法排序
 * --|  遍历Student的list集合，按顺序输出结果
 */
public class jh {
    public static void main(String[] args) {
        //原题
        List<String> list = Arrays.asList(new String[]{"1，张三，90", "2，李四，70", "3，王五，40", "4，张三，50", "5，李四，80"});
//        List<String> list = new ArrayList<>();
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入学生的信息（序号，名字，分数）标点符号用中文，*号退出：");
//
//        while (scanner.hasNext()){
//            String student = scanner.next();
//            if (student.equals("*")) {
//                break;
//            }
//            list.add(student);
//            System.out.println("请输入学生的信息（序号，名字，分数）标点符号用中文，*号退出：");
//        }
        //用于存放名字
        List<String> nameList = new ArrayList<String>();
        //用于存放成绩
        List<Integer> gradeList = new ArrayList<>();
        //用于存放Student对象
        List<Student> studentList = new ArrayList<>();

        //遍历题目的list
        for (String student : list) {

            //按“，”分割字符串，返回一个数组
            String[] msg = student.split("，");
            //将名字存放到list中
            nameList.add(msg[1]);
            //将分数存放到list中
            gradeList.add(Integer.parseInt(msg[2]));
        }
        outer:
        for (int i = 0; i < nameList.size(); i++) {
            //用于记录总分数
            int grade = gradeList.get(i);
            //用于记录共加了多少个人的分数
            int count = 1;
            //如果当前的名字与前面的相同，跳出循环
            for (int y = 0; y < i; y++) {
                if (nameList.get(i).equals(nameList.get(y))) {
                    continue outer;
                }
            }
            //若没有跳出循环则执行下面的for循环，将后面的与当前名字相同的分数相加，记录到grade总分数中
            for (int j = i + 1; j < nameList.size(); j++) {
                if (nameList.get(i).equals(nameList.get(j))) {
                    grade += gradeList.get(j);
                    count++;
                }
            }
            //创建一个Student对象，存放名字和平均分
            Student student = new Student();
            student.setName(nameList.get(i));
            student.setAvg(grade / count);
            //将Student对象放到list集合中
            studentList.add(student);
        }
//        System.out.println(studentList);

        //冒泡排序，升序
        for (int i = 0; i < studentList.size(); i++) {

            for (int j = i + 1; j < studentList.size(); j++) {
                if (studentList.get(i).getAvg() > studentList.get(j).getAvg()) {
                    Student s = studentList.get(i);
                    studentList.set(i, studentList.get(j));
                    studentList.set(j, s);
                }
            }
        }
//        System.out.println(studentList);
        //遍历输出结果
        for (Student student : studentList) {
            System.out.println(student.getName() + "  " + student.getAvg());
        }
    }
}

输出结果：