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;
    }
    

      

    时隔半年的段错误

  • 相关阅读:
    递归和消去递归
    Time complexity analysis of algorithms
    algorithms中计算时间的渐近表示
    OAuth认证协议原理分析及同步消息到Twitter和Facebook使用方法
    javascript实现URL编码与解码
    before伪类的超有用应用技巧——水平菜单竖线分隔符
    在线工具(转)
    程序员小抄大全
    Web设计的速查卡(转)
    一个简单的AJAX示例(转)
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/10612652.html
Copyright © 2011-2022 走看看