竞赛讨论区 > 求问 牛客小白月赛123B
头像
sky_sky_
编辑于 04-20 13:41 广东
+ 关注

求问 牛客小白月赛123B

这里有什么问题呢?爆零了,思路就是从大到小排

#include<bits/stdc++.h>
using namespace std;
int T,a,k;
struct node
{
	int n,m;
}x[100005];
bool cmp(node g,node h)
{
	return g.m>h.m;
}
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>a;
		k=0;
		for(int i=1;i<=a;i++) cin>>x[i].n>>x[i].m;
		sort(x+1,x+a+1,cmp);
		for(int i=1;i<=a;i++) k+=x[i].n-x[i].m*(i-1);
		cout<<k<<"\n";
	}
	return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐