☀L2-009赤い封筒をつかむ（25ポイント）[PTA] [シミュレーション] [ソート機能の過負荷比較]

誰も赤い封筒をつかんでいませんよね…これはN人が赤い封筒を互いに与えて赤い封筒をつかんだ記録です。赤い封筒をつかんだことによる彼らの利益を数えてください。

入力フォーマット：

最初の行を入力して正の整数N（≤104）、つまり赤い封筒と赤い封筒に参加している人の総数を指定すると、これらの人には1からNまでの番号が付けられます。次のN行では、i番目の行に、個人番号iによって発行された赤い封筒のレコードが次の形式で表示されます。

KN 1 P1⋯NK P K

その中で、K（0≤K≤20）は発行された赤い封筒の数、Niは赤い封筒をつかんだ人の数、P i（> 0）は赤い封筒の量ですエンベロープ（ポイント単位）。注：同じ人が発行した赤い封筒の場合、各人は最大で1回しかそれをつかむことができず、繰り返すことはできません。

出力フォーマット：

各人のシリアル番号と収入額を収入額の降順で出力します（元を単位とし、小数点以下第2位まで出力します）。各人の情報は、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

いいえ、いいえ、誰も赤い封筒をつかんでいませんよね（古いyygq）[手動犬の頭] 

sort（）3番目のパラメーター_compare、__ compの書き換え

収入額が同数の場合は、取得した赤い封筒の数に応じて降順で出力され、同数の場合は、個々の数に応じて増分して出力されます。

bool f(struct mon a,struct mon b)
{
    if(a.first!=b.first)
    {
        return a.first>b.first;
    }
    else if(a.num!=b.num)
    {
        return a.num>b.num;
    }
    else if(a.second!=b.second)
    {
        return a.second<b.second;
    }
    return true;
}

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<set>
#include<vector>
using namespace std;
struct mon
{
    double first;
    int second;
    int num;
}money[10010];
bool f(struct mon a,struct mon b)
{
    if(a.first!=b.first)
    {
        return a.first>b.first;
    }
    else if(a.num!=b.num)
    {
        return a.num>b.num;
    }
    else if(a.second!=b.second)
    {
        return a.second<b.second;
    }
    return true;
}
int main()
{
    int N;
    cin>>N;
    for(int i=1;i<=N;i++)
    {
        int K;
        cin>>K;
        int out=0;
        while(K--)
        {
            int n,p;
            cin>>n>>p;
            out+=p;
            money[n].first+=p;
            money[n].second=n;
            money[n].num++;
        }
        money[i].first-=out;
        money[i].second=i;
    }
    sort(money+1,money+N+1,f);
    sort
    for(int i=1;i<=N;i++)
    {
        cout<<money[i].second<<" ";
        printf("%.2f\n",money[i].first/100);
    }
    return 0;
}

参照：https：//blog.csdn.net/qq_43788669/article/details/103244031？biz_id = 102＆utm_term = L2-009％20赤い封筒をつかむ％2025ポイント＆utm_medium = distribute.pc_search_result.none-task-blog-2〜all〜 sobaiduweb〜default-0-103244031＆spm = 1018.2118.3001.4187