一【题目难度】

乙级

二【题目编号】

1102 教超冠军卷 (20 分)

三【题目描述】

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

四【题目示例】

输入格式：
输入首先在第一行中给出一个正整数 N $10^4 ）$ ，随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 $100$ 的正整数）和购买人次（为不超过 $10^6$ 的非负整数）。
输出格式：
在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。同行输出间以一个空格分隔。题目保证冠军是唯一的，不存在并列。
输入样例：
4
zju007 39 10
pku2019 9 332
pat2018 95 79
qdu106 19 38
输出样例：
pku2019 332
pat2018 7505

五【解题思路】

这个题比较简单。新建结构体存储各项信息，其中还要包括销售额，然后新建结构体数组扫描输入，然后只需要按照两种方式排序即可，每种方式排序之后输出所需信息即可。

六【最终得分】

20分

七【代码实现】

#include<stdio.h>
#include<stdlib.h>

typedef struct Item
{
    char id[9];
    int price;
    int count;
    int sum;
}item;

int cmp_1102_TeachingSuperChampionVolume_count(const void *aa,const void *bb)
{
    item *a = (item *)aa;
    item *b = (item *)bb;
    return a->count < b->count;
}

int cmp_1102_TeachingSuperChampionVolume_sum(const void *aa,const void *bb)
{
    item *a = (item *)aa;
    item *b = (item *)bb;
    return a->sum < b->sum;
}

int main()
{
    int n;
    scanf("%d",&n);
    item* items = (item*)malloc(sizeof(item)*n);
    for(int i = 0;i<n;i++)
    {
        scanf("%s %d %d",items[i].id,&items[i].price,&items[i].count);
        items[i].sum = items[i].price * items[i].count;
    }
    qsort(items,n,sizeof(item),cmp_1102_TeachingSuperChampionVolume_count);
    printf("%s %d\n",items[0].id,items[0].count);
    qsort(items,n,sizeof(item),cmp_1102_TeachingSuperChampionVolume_sum);
    printf("%s %d",items[0].id,items[0].sum);
    return 0;
}