hdu4310

/*
分析:
    简单贪心。
    我来个擦,难道当真是流年不利、今年不适合我做题?怎么这两天
老是看到一个题,很快想到正确思路,然后老是不小心手一抖,就在关
键地方犯致命的错误,什么减号写成小于号啦。。。
    思路很简单,和今年金华的A题是一样的,对E[i].t*E[l].v进行排
序就行了。


                                                              2012-12-12
*/










#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct A
{
	int t,v;
}E[30];
int cmp(const void *a,const void *b)
{
	A *c,*d;
	c=(A *)a;
	d=(A *)b;
	return (c->t*d->v)-(d->t*c->v);
}

int main()
{
	int n;
	int i,l;
	int base,ans;
	while(scanf("%d",&n)!=-1)
	{
		base=0;
		for(i=0;i<n;i++)	{scanf("%d%d",&E[i].v,&E[i].t);base+=E[i].v;}
		qsort(E,n,sizeof(E[0]),cmp);

		ans=0;
		for(i=0;i<n;i++)
		{
			ans+=base*E[i].t;
			base-=E[i].v;
		}
		printf("%d\n",ans);
	}
	return 0;
}


评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值