1102 教超冠军卷

最新推荐文章于 2024-09-30 07:31:33 发布

咔咔咔的

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量52

点赞数

分类专栏：习题文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/130657196

版权

习题专栏收录该内容

146 篇文章 0 订阅

订阅专栏

该编程题要求读取多份试卷的数据，包括ID、单价和购买人次，然后分别找出销量和销售额最高的试卷。销量冠军是购买人次最多的试卷，销售额冠军是总价最高的试卷。代码示例中使用C++实现，通过结构体存储试卷信息，排序后找到对应冠军。

摘要由CSDN通过智能技术生成

1102 教超冠军卷

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

代码长度限制									    							16 KB
时间限制																		200 ms
内存限制																		64 MB

/*
    1102 教超冠军卷
    https://pintia.cn/problem-sets/994805260223102976/exam/problems/1478634116941389824
*/

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

//试卷结构体
struct Item
{
    string name;//试卷名称
    int price;//价格
    int sales;//销量

    Item(){}
    Item(string n,int p,int s):name(n),price(p),sales(s){}
};

//按销量对商品进行排序
bool compare(Item& i1,Item& i2)
{
    return i1.sales>i2.sales;
}

int main()
{
    int num;
    cin>>num;
    vector<Item> items;

    for(int i=0;i<num;i++)//录入数据
    {
        string tempName;
        int tempPrice,tempSales;
        cin>>tempName>>tempPrice>>tempSales;
        items.push_back(Item(tempName,tempPrice,tempSales));
    }   

    sort(items.begin(),items.end(),compare);

    cout<<items[0].name<<" "<<items[0].sales<<"\n";

    int pos=0;//记录总销售额最高的商品的位置
    int max=items[0].price*items[0].sales;

    for(int i=1;i<items.size();i++)
        if(max<items[i].price*items[i].sales)
        {
            max=items[i].price*items[i].sales;
            pos=i;
        }

    cout<<items[pos].name<<" "<<max;

}