After the examination, the teaching assistants need to enter the scores of the test paper into the system. Let’s write a program that can sort data of the exam paper to match the student list on the course system.
Due to the school restrictions, the maximum size of class is 40 students. First, the users can choose how many records they want to key in. Then, they can start to input the student’s ID and the score of the exam one by one. After typing happily, the program needs to sort the input data by the student ID in the ascending order and then display the sorted results. You can use any method to sort . Moreover, please add the comments in the code to explain the sorting process you implemented . For example, if you use one of the greedy methods, the comments you write in the program would be lik “…go through the list of data to find the smallest value and return it, then look for the second smallest value…until the largest value is visited”.
The table below shows the example input and output. The underscored number is the input from users. Notice: Please use “ \t ” to generate intervals in the output format.
| Input | Output |
| Number of records you want to key in: 3
Enter ID & score: 12345 75 Enter ID & score: 45678 50 Enter ID & score: 12344 10 |
ID score
12344 10 12345 75 45678 50 |
| Number of records you want to key in: 5
Enter ID & score: 123 11 Enter ID & score: 256 88 Enter ID & score: 456 77 Enter ID & score: 804 33 Enter ID & score: 410 10 |
ID score
123 11 256 88 410 10 456 77 804 33 |
| Number of records you want to key in: 5
Enter ID & score: 123 1 Enter ID & score: 201 10 Enter ID & score: 121 1 Enter ID & score: 103 6 Enter ID & score: 307 8 |
ID score
103 6 121 1 123 1 201 10 307 8 |
