1102 教超冠军卷 C++实现

最新推荐文章于 2024-04-21 15:55:10 发布

原创最新推荐文章于 2024-04-21 15:55:10 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

pat考试专栏收录该内容

27 篇文章

订阅专栏

该程序旨在找出教育超市中销量最高和销售额最高的试卷。通过读取每份试卷的ID、单价和购买人次，程序逐个比较并更新销量和销售额的最大值，从而确定冠军试卷。输入包括试卷数量及每份试卷的详细信息，输出为销量和销售额冠军的ID及对应数值。示例输入和输出展示了如何进行比较和输出结果。

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

输入格式：

输入首先在第一行中给出一个正整数 N（≤104），随后 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;
int price,num,people,maxN=0,maxP=0;
string s,id1,id2;
int main(){
    cin>>num;
    for(int i=0;i<num;i++){
       cin>>s>>price>>people;
        if(people>=maxN){
            maxN=people;
            id1=s;
        }
        if(price*people>=maxP){
            maxP=price*people;
            id2=s;
        }
    }
	cout<<id1<<" "<<maxN<<'\n'<<id2<<" "<<maxP<<endl;
	return 0;
}