7-2 国际贸易统计

7-2 国际贸易统计

这里给出N个国家之间进行国际贸易的记录，请你统计这些国家进行国际贸易的收益。

输入格式:

输入第一行给出一个正整数N（≤104），即参与国际贸易的国家数量，则这些国家从1到N编号。随后N行，第i行给出编号为i的国家在贸易中卖出商品的记录，格式如下：k N1 P1⋯ Nk Pk， 其中k(0≤k≤20)是买入商品国家的个数，Ni是买入商品国家的编号，Pi>0是其买入商品的金额（整数表示，以万元为单位）。注意：一次贸易对于买入和卖出国家的贸易次数都会增加1次。

输出格式：

按照收入金额从高到低的递减顺序输出每个国家的编号和收入金额（整数表示，以万元为单位）。每个国家的信息占一行，两数字间有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

输出样例：

4 1232
10 326
5 326
9 218
6 167
7 -169
3 -211
2 -363
8 -363
1 -1163

C++：

第一次：

#include<iomanip>
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
class country
{
    public:
    int id;
    int cnt;
    int data;
    
};
bool cmp(country a,country b)
{
    if(a.data != b.data)
        return  a.data > b.data;
    else if(a.cnt != b.cnt)
        return a.cnt > b.cnt;
    else
        return a.id < b.id;

}
int main()
{
    int N;
    cin>>N;
    country lst[10001];

    for(int i=1;i<=N;i++)
    {
        int temp,mon,num;
        lst[i].id = i;
        cin>>temp;
        for(int x=0;x<temp;x++)
        {
            cin>>num>>mon;
            lst[num].data -= mon;
            lst[num].cnt++;
            lst[i].data += mon;
        }
    }
    sort(begin(lst)+1,begin(lst)+N+1,cmp);
    for(int i=1;i<=N;i++)
    {
        cout<<lst[i].id<<" "<<lst[i].data<<endl;
    }
    return 0;
}

---

第二次：

#include<iomanip>
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
class country
{
    public:
    int id;
    int cnt;
    int data;
    
};
bool cmp(country a,country b)
{
    if(a.data != b.data)
        return  a.data > b.data;
    else if(a.cnt != b.cnt)
        return a.cnt > b.cnt;
    else
        return a.id < b.id;

}
int main()
{
    int N;
    cin>>N;
    country lst[10001];

    for(int i=1;i<=N;i++)
    {
        int temp,mon,num;
        lst[i].id = i;
        cin>>temp;
        for(int x=0;x<temp;x++)
        {
            cin>>num>>mon;
            lst[num].data -= mon;
            lst[num].cnt++;
            lst[i].cnt++;
            lst[i].data += mon;
        }
    }
    sort(begin(lst)+1,begin(lst)+N+1,cmp);
    for(int i=1;i<=N;i++)
    {
        cout<<lst[i].id<<" "<<lst[i].data<<endl;
    }
    return 0;
}