PAT Basic 1102. 教超冠军卷

1. 题目描述：

“教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。

2. 输入格式：

输入首先在第一行中给出一个正整数 N（\(≤10^4\)），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 \(100\) 的正整数）和购买人次（为不超过 \(10^6\) 的非负整数）。

3. 输出格式：

在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。同行输出间以一个空格分隔。题目保证冠军是唯一的，不存在并列。

4. 输入样例：

4
zju007 39 10
pku2019 9 332
pat2018 95 79
qdu106 19 38

5. 输出样例：

pku2019 332
pat2018 7505

6. 性能要求：

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

思路：

回血题，按照题意编写即可。这里定义结构体TestPaper存储试卷相关信息，好像也没必要把每份试卷的信息都保存下来。。。

My Code:

#include <stdio.h>
#include <stdlib.h> // malloc header

typedef struct testpaper
{
    char id[9];
    int unit;
    int sale;
} TestPaper;

int main(void)
{
    int testPaperCount=0;
    TestPaper * pTest = NULL;
    // int tempSale=0, tempMoney=0;
    int maxSale=-1, maxMoney=-1;
    int maxSaleIndex=0, maxMoneyIndex=0;
    
    scanf("%d", &testPaperCount);
    pTest = (TestPaper *)malloc(sizeof(TestPaper) * testPaperCount); // allocate heap memory
    for(int i=0; i<testPaperCount; ++i)
    {
        scanf("%s%d%d", pTest[i].id, &pTest[i].unit, &pTest[i].sale);
        if(pTest[i].sale > maxSale)
        {
            maxSale = pTest[i].sale; 
            maxSaleIndex = i;
        }
        if(pTest[i].unit*pTest[i].sale > maxMoney)
        {
            maxMoney = pTest[i].unit * pTest[i].sale;
            maxMoneyIndex = i;
        }
    }
    
    printf("%s %d\n", pTest[maxSaleIndex].id, pTest[maxSaleIndex].sale);
    printf("%s %d\n", pTest[maxMoneyIndex].id, pTest[maxMoneyIndex].unit * pTest[maxMoneyIndex].sale);
    
    free(pTest); // release memory
    return 0;
}