PAT——1102 教超冠军卷

最新推荐文章于 2024-05-23 10:40:52 发布

幸运草时代狂想曲

最新推荐文章于 2024-05-23 10:40:52 发布

阅读量195

点赞数

分类专栏： PAT乙级刷题文章标签：算法数据结构 c++ pat考试 c语言

本文链接：https://blog.csdn.net/Jamaple/article/details/128931047

版权

PAT乙级刷题专栏收录该内容

103 篇文章 2 订阅

订阅专栏

“教育超市”是拼题 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：计算每一行的销量和销售额，找出最大值即可。

测试点1：购买人次是非负整数，那有可能是0，所以总销售额也可能是0，所以销售冠军也可能是0。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int max1=-1,max2=-1;
    string max1ID,max2ID;
    for(int i=0;i<n;i++)
    {
    	string ID;
		int price,sell;
    	cin>>ID>>price>>sell;
    	if(max1<price*sell)   //找销售额冠军
    	{
    		max1 =price*sell;
    		max1ID = ID;
		}
		if(max2<sell)         //找销量冠军
		{
			max2 = sell;
			max2ID =ID;
		}
	}
	cout<<max2ID<<" "<<max2<<endl;
	cout<<max1ID<<" "<<max1<<endl;
}