zoukankan      html  css  js  c++  java
  • PAT L2-009 抢红包

    https://pintia.cn/problem-sets/994805046380707840/problems/994805066890854400

    没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。

    输入格式:

    输入第一行给出一个正整数N(≤),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:

    N1​​

    其中K(0)是发出去的红包个数,Ni​​是抢到红包的人的编号,Pi​​(>)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复抢。

    输出格式:

    按照收入金额从高到低的递减顺序输出每个人的编号和收入金额(以元为单位,输出小数点后2位)。每个人的信息占一行,两数字间有1个空格。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。

    输入样例:

    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 <bits/stdc++.h>
    using namespace std;
    
    struct Stu {
        int num;
        int sum;
        int money;
    }stu[11111];
    
    int a[11111], b[11111];
    
    bool cmp(const Stu& n,const Stu& m) {
        if(n.money != m.money)
            return n.money > m.money;
        else if(n.money == m.money)
            return n.sum > m.sum;
        else if(n.sum == m.sum)
            return n.num < m.num;
    }
    
    int main() {
        int N;
        scanf("%d", &N);
        for(int i = 1; i <= N; i ++) {
            int x;
            stu[i].num = i;
            scanf("%d", &x);
            for(int j = 1; j <= x; j ++) {
                scanf("%d%d", &a[j], &b[j]);
                stu[i].money -= b[j];
                stu[a[j]].money += b[j];
                stu[a[j]].sum ++;
            }
        }
        sort(stu + 1, stu + 1 + N, cmp);
        for(int i = 1; i <= N; i ++)
            printf("%d %.2lf
    ", stu[i].num, stu[i].money * 1.0 / 100);
        return 0;
    }
    

      

    时隔半年的段错误

  • 相关阅读:
    jsp mysql 配置线程池
    服务端 模拟 检测 攻击。。乱写
    硕思闪客精灵 7.2 破解版
    unity UnityAwe 插件
    smartfoxserver 2x 解决 Math NAN
    unity 断点下载
    java 监听文件目录修改
    wind7 64 setup appjs
    sfs2x 修改jvm 内存
    unity ngui 解决图层问题
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/10612652.html
Copyright © 2011-2022 走看看