PAT Basic 1004. 成绩排名

PAT Basic 1004. 成绩排名

1. 题目描述：

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

2. 输入格式：

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

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

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

3. 输出格式：

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

4. 输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

5. 输出样例：

Mike CS991301
Joe Math990112

6. 性能要求：

Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

思路：

输入保证了一组测试用例中没有两个学生的成绩是相同的。主要考察基础的IO操作，这里因为数组间没法直接赋值，用到了string.h中的strcpy函数。

C 库函数 char *strcpy(char *dest, const char *src) 把 src 所指向的字符串复制到 dest。

需要注意的是如果目标数组 dest 不够大，而源字符串的长度又太长，可能会造成缓冲溢出的情况。

My Code:

#include <stdio.h>
#include <string.h>

int main(void)
{
    char maxName[11], maxId[11];
    //unsigned char maxGrade = 0;
    int maxGrade = 0;
    
    char minName[11], minId[11];
    //unsigned char minGrade = 0;
    int minGrade = 0;
    
    char tempName[11], tempId[11];
    //unsigned char tempGrade = 0;
    int tempGrade = 0;
    
    int n = 0;
    
    scanf("%d", &n);
    
    scanf("%s", tempName);
    scanf("%s", tempId);
    scanf("%d", &tempGrade);
    
    //maxGrade = minGrade = tempGrade;
    maxGrade = tempGrade;
    minGrade = tempGrade;
    strcpy(maxName, tempName);
    strcpy(minName, tempName);
    strcpy(maxId, tempId);
    strcpy(minId, tempId);
    
    while(n > 1)
    {
        scanf("%s", tempName);
        scanf("%s", tempId);
        scanf("%d", &tempGrade);
        
        if(tempGrade > maxGrade)
        {
            strcpy(maxName, tempName); 
            strcpy(maxId, tempId);
            maxGrade = tempGrade;
        }
        
        if(tempGrade < minGrade)
        {
             strcpy(minName, tempName);
             strcpy(minId, tempId);
             minGrade = tempGrade;
        }
        
        n--;
    }
    
    printf("%s %s\n", maxName, maxId);
    printf("%s %s\n", minName, minId);
    
    return 0;
}