hdu 4882 ZCC Loves Codefires

最新推荐文章于 2018-02-09 19:08:59 发布

原创最新推荐文章于 2018-02-09 19:08:59 发布 · 488 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

49 篇文章

订阅专栏

本文提供了一份2014年多校联合训练赛的解题报告，详细介绍了比赛中的一个问题及其解决方案。该问题涉及通过特定算法进行资源分配，以最大化累积收益。文中展示了使用C++实现的具体代码，包括输入处理、比较函数定义以及关键的排序和累加计算过程。

2014 Multi-University Training Contest 2--by 镇海中学解题报告

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct In{
	int t;
	int m;
};
In num[100010];
int cmp(In a,In b){
	return a.t*1.0/a.m<b.t*1.0/b.m;
}
int main(){
	int n,i,j;
	long long k,s;
	while(~scanf("%d",&n)){
		memset(num,0,sizeof(num));
		for(i=0;i<n;i++){
			scanf("%d",&num[i].t);
		}
		for(i=0;i<n;i++){
			scanf("%d",&num[i].m);
		}
		sort(num,num+n,cmp);
		for(k=s=i=0;i<n;i++){
			k+=num[i].t;
			s+=k*num[i].m;
		}
		printf("%I64d\n",s);
	}
	return 0;
}