【PAT乙级】1102 教超冠军卷 (20 分)

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

pku2019 332
pat2018 7505

水题，上代码

#include<bits/stdc++.h>
using namespace std;
typedef struct haha{
    string id;
    int pri,num;
}pa;
bool cmp1(pa a,pa b)
{
    return a.num>b.num;
}
bool cmp2(pa a,pa b)
{
    return a.num*a.pri>b.num*b.pri;
}
int main()
{
    int n;
    scanf("%d",&n);
    pa p[n];
    for(int i=0;i<n;i++){
        cin>>p[i].id>>p[i].pri>>p[i].num;
    }
    sort(p,p+n,cmp1);
    cout<<p[0].id+" "<<p[0].num<<endl;
    sort(p,p+n,cmp2);
    cout<<p[0].id+" "<<p[0].num*p[0].pri;
    return 0;
}