7-9.国际贸易统计

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

输入格式:

输入第一行给出一个正整数N(≤104),即参与国际贸易的国家数量,则这些国家从1到N编号。随后N行,第i行给出编号为i的国家在贸易中卖出商品的记录,格式如下:k N1   P1 N  P

其中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

#include <iostream>
using namespace std;
class nation 
{
	public:
	int id;	
	int get;
	int trade;
};
int main()
{
	int n;
	cin>>n;
   	nation a[n];
   	for(int i=0;i<n;i++)
   	{	a[i].trade=0;
   		a[i].get=0;
   		a[i].id=i+1;
	   }
	for(int i=0;i<n;i++)
	{   
	int m;
	cin>>m;
    a[i].trade=+m;
   
	for(int j=0;j<m;j++ )
	{
		int number=0;
		int gettemp=0;
		cin>>number>>gettemp;
		a[number-1].trade++;
		a[i].get=	a[i].get+gettemp;
		a[number-1].get=a[number-1].get-gettemp;
	}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			if(a[i].get<a[j].get)
			{
				nation temp;
	            temp=a[i];
				a[i]=a[j];
				a[j]=temp;			
			}
			if(a[i].get==a[j].get)
			{
				if(a[i].trade<a[j].trade)
				{
					nation temp;
	            temp=a[i];
				a[i]=a[j];
				a[j]=temp;
				}
				if(a[i].trade==a[j].trade)
				{
					if(a[i].id>a[j].id)
					{
					
					nation temp;
	                temp=a[i];
				    a[i]=a[j];
				    a[j]=temp;
		    	    }
				}
				
				
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i].id<<" "<<a[i].get<<endl;
	}
	
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值