D. Stas and the Queue at the Buffet（贪心）

最新推荐文章于 2020-04-25 16:07:50 发布

dukig

最新推荐文章于 2020-04-25 16:07:50 发布

阅读量247

点赞数 1

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/dukig/article/details/89432570

思维专栏收录该内容

4 篇文章

订阅专栏

本文解析了CodeForces竞赛中编号为1151的D题，详细介绍了使用C++进行排序算法实现的步骤。通过对数组元素a与b的特定排序，优化计算过程，达到高效求解问题的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://codeforces.com/contest/1151/problem/D

根据题目对a与b排序

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
#include<stack>
using namespace std;
#define int long long
struct node
{
	int a,b;
}p[1000001];
bool cmp(node a,node b)
{
	return a.a-a.b>b.a-b.b;
}

int ans=0;

int main()
{
	int n;
	scanf("%I64d",&n);
	for(int i=1;i<=n;i++)
		scanf("%I64d%I64d",&p[i].a,&p[i].b);
	sort(p+1,p+n+1,cmp);
	for(int i=1;i<=n;i++)
		ans+=p[i].a*(i-1);
	for(int i=n;i>=1;i--)
		ans+=p[i].b*(n-i);
	printf("%I64d",ans);
	return 0;
}