PAT 1004 成绩排名

Posted 2020-11-26 jcahsy

读入 n（>）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
  ... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;

namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            /*解题思路：存储输入的信息，然后根据空格分隔信息
             * 分别存储姓名，学号，分数，下标一一对应
             *对分数进行排序，此处用的是冒泡排序，在交换的时候，同时交换学号和姓名
             * 目的是保证下标的对应关系
             */
            //输入用例的个数
            int number = Convert.ToInt32(Console.ReadLine());
            //存储输入的信息一行字符串中的信息包括姓名，学号，分数
            string[] infor=new string[number];
            //存储姓名
            string[] name=new string[number];
            //存储学号
            string[] Id=new string[number];
            //存储分数
            int[] score=new int[number];
            //用来存储分割后的信息
            string[] split = new string[3];
            //依次读入信息
            for (int i = 0; i < number; i++)
            {
                infor[i] = Console.ReadLine();
            }

            for (int i = 0; i < number; i++)
            {
                //根据空格分割信息
                split = infor[i].Split(‘ ‘);
                //分割后的信息依次存入姓名，学号，分数的数组中
                name[i] = split[0];
                Id[i] = split[1];
                score[i] = Convert.ToInt32(split[2]);
            }
            //冒泡排序
            for (int i = 0; i < number-1; i++)
            {
                for (int j = 0; j < number-1-i; j++)
                {
                    if (score[j]>score[j+1])
                    {
                        int temp ;
                        string temp1;
                        //同时交换分数，学号，姓名保证下标的一一对应
                        temp = score[j];
                        score[j] = score[j + 1];
                        score[j + 1] = temp;

                        temp1 = name[j];
                        name[j] = name[j + 1];
                        name[j + 1] = temp1;

                        temp1 = Id[j];
                        Id[j] = Id[j + 1];
                        Id[j + 1] = temp1;

                    }
                }
            }
            //输出最高分的信息
            Console.WriteLine(name[number-1]+‘ ‘+Id[number-1]);
            //输出最低分的信息
            Console.WriteLine(name[0] + ‘ ‘ + Id[0]);
            Console.ReadKey();



        }
    }
}