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;
}


你可能感兴趣的:(hdu4310)