栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

PTA天梯赛L2-009 抢红包(25分)C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PTA天梯赛L2-009 抢红包(25分)C++

输入样例:

10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10

输出样例:

1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32

源代码: 

#include 
#include 
#include 

using namespace std;

struct peo
{
    int number; //编号
    int money_1=0;//收入金额
    int sum=0;  //抢到的红包个数
}a[10010];

bool cmp(peo a,peo b)    //定义cmp函数
{
    if(a.money_1!=b.money_1)  //如果收入不一样的话按照收入排列
        return a.money_1>b.money_1;  //按照收入从大到小排列
    else                     //如果收入相同的话
    {
        if(a.sum!=b.sum)     //并且受红包数不一样
            return a.sum>b.sum;   //按照受红包数从多到少排列
        else                  //收入相同,收红包数相同的话按照编号从小到大排列
            return a.number>n;
    for(int i=1;i<=n;i++)
    {
        a[i].number=i;  //定义编号
        int k;
        cin>>k;
        for(int j=1;j<=k;j++)
        {
            int number_1;
            double money_2;
            cin>>number_1>>money_2;
            a[number_1].money_1+=money_2; //某编号收入增加
            a[number_1].sum++;            //某编号受红包数增加
            a[i].money_1-=money_2;        //发红包的人收入减少
        }
    }

    sort(a+1, a+1+n, cmp);//sort函数排序
    
    for(int i=1;i<=n;i++)
    {
        cout<

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/861905.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号