/**

  * @author 冰樱梦

  * 时间：2018年12月

  * 题目：按考分对学生排序

  *

  */

 public class Exercise08_03 {

     public static void main(String args[]) {

         int names[]=new int[8];

         int[] list=new int[8];

         // Students' answers to the questions

         char[][] answers = {

                 {'A', 'B', 'A', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},

                 {'D', 'B', 'A', 'B', 'C', 'A', 'E', 'E', 'A', 'D'},

                 {'E', 'D', 'D', 'A', 'C', 'B', 'E', 'E', 'A', 'D'},

                 {'C', 'B', 'A', 'E', 'D', 'C', 'E', 'E', 'A', 'D'},

                 {'A', 'B', 'D', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},

                 {'B', 'B', 'E', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},

                 {'B', 'B', 'A', 'C', 'C', 'D', 'E', 'E', 'A', 'D'},

                 {'E', 'B', 'E', 'C', 'C', 'D', 'E', 'E', 'A', 'D'}};

         // Key to the questions

         char[] keys = {'D', 'B', 'D', 'C', 'C', 'D', 'A', 'E', 'A', 'D'};

         // Grade all answers

         for (int i = 0; i < answers.length; i++) {

             // Grade one student

             int correctCount = 0;

             for (int j = 0; j < answers[i].length; j++) {

                 if (answers[i][j] == keys[j])

                     correctCount++;

             }

             list[i]=correctCount;

             names[i]=i;

         }

         BubbleSort(list,names);

     }

     //冒泡排序从大到小，稍微修改了一下程序，让名字跟着分数一起排序。

     public static void BubbleSort(int[] scores,int[] names){

         for(int i=scores.length-1;i>=0;i--){

             for(int j=0;j<scores.length-i-1;j++){

                 if(scores[j]>scores[j+1]){

                     int temp=scores[j];

                     scores[j]=scores[j+1];

                     scores[j+1]=temp;

                     int tem=names[j];

                     names[j]=names[j+1];

                     names[j+1]=tem;

                 }

             }

         }

         for(int i=0;i<names.length;i++){

             System.out.println("Student " + names[i]);

         }

     }

 }