2021.8.23提高B组模拟12T1 + P2945 [USACO09MAR]Sand Castle S （贪心）

Posted 2022-01-10 SSL_LKJ

Sand Castle

题目传送门

题目

解题思路

贪心

AC代码

#include<algorithm>
#include<cstdio>
using namespace std;
int n,x,y,a[25005],b[25005];
long long ans;
int main()

	scanf("%d%d%d",&n,&x,&y);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&a[i],&b[i]);
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)
		if(a[i]<b[i])ans+=1ll*(b[i]-a[i])*x;
		else ans+=1ll*(a[i]-b[i])*y;
	printf("%lld",ans);
	return 0;

谢谢