Hdu4882 - ZCC Loves Codefires - 贪心(2014 Multi-University Training Contest 2-1011)

最新推荐文章于 2016-06-25 21:46:55 发布

wsxsd94

最新推荐文章于 2016-06-25 21:46:55 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心算法文章标签： hdu

本文链接：https://blog.youkuaiyun.com/wsxsd94/article/details/38414301

贪心算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨了排序算法和数据结构的基本概念、实现方法及在实际应用中的优化策略，包括快速排序、堆排序、二叉搜索树等核心知识点。

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

#include<stdio.h>
#include<algorithm>
using namespace std;
struct zcc
{
	long long cnt,num;
}po[100005];
int cmp(zcc a,zcc b)
{
	return a.num*b.cnt<b.num*a.cnt;
}
int main()
{
	long long n;
	while(scanf("%I64d",&n)!=EOF)
	{
		long long sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%I64d",&po[i].num);
		}
		for(int i=0;i<n;i++)
		{
			scanf("%I64d",&po[i].cnt);
		}
		sort(po,po+n,cmp);
		long long ans=0;
		for(int i=0;i<n;i++)
		{
			ans=ans+po[i].num;
			sum+=ans*po[i].cnt;
		}
		printf("%I64d\n",sum);
	}
}