uva 11389 贪心

最新推荐文章于 2019-01-25 18:33:55 发布

原创最新推荐文章于 2019-01-25 18:33:55 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

UVA&&LA 同时被 2 个专栏收录

141 篇文章

订阅专栏

算法竞赛入门经典训练指南

113 篇文章

订阅专栏

本文展示了一个使用C++实现的排序算法应用案例，通过两个不同的比较函数对两组整数数组进行升序和降序排列，并计算了当数组元素之和超过特定阈值时的额外费用。

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

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp1(const int &a,const int &b)
{
	return a<b;
}
bool cmp2(const int &a,const int &b)
{
	return b<a;
}
int d1[1000],d2[1000];
int main()
{
	int n,d,r;
	while(~scanf("%d%d%d",&n,&d,&r)&&n)
	{
		int res=0;
		for(int i=0;i<n;i++)
		scanf("%d",&d1[i]);
		for(int i=0;i<n;i++)
		scanf("%d",&d2[i]); 
		sort(d1,d1+n,cmp1);
		sort(d2,d2+n,cmp2);
		for(int i=0;i<n;i++)
		{
			if(d1[i]+d2[i]>d)
			res+=(d2[i]+d1[i]-d);
		}
		printf("%d\n",res*r);
	}
	return 0;
}