#include<stdio.h>
#include<algorithm>
using namespace std;
struct pri
{
	__int64 num;
	__int64 price;
};
int main()
{
	__int64 t,c,i,j;
	pri a[110];
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld",&c);
		for(i=0;i<c;i++)
			scanf("%lld %lld",&a[i].num,&a[i].price);
		if(c==1)
		{
			printf("%lld\n",(a[0].num+10)*a[0].price);
			continue;
		}
		for(i=1;i<c;i++)
			for(j=0;j<i;j++)
				if(a[j].num!=0)
					if((a[j].num+10)*a[j].price>=a[j].num*a[i].price)
					{
						a[i].num+=a[j].num;
						a[j].num=0;
					}
		__int64 sum=0;
		for(i=0;i<c;i++)
			if(a[i].num!=0)
				sum+=(a[i].num+10)*a[i].price;
		printf("%lld\n",sum);
	}
}

• 不能简单的将较小的归于较大的一档仅仅因为这次省了钱，还有可能更小的归于此档时价格更低 (22) quietin 2009-02-20 17:05:18
  • Re:不能简单的将较小的归于较大的一档仅仅因为这次省了钱，还有可能更小的归于此档时价格更低 (28) lpms26086 2009-07-21 14:27:39
  • Re:不能简单的将较小的归于较大的一档仅仅因为这次省了钱，还有可能更小的归于此档时价格更低 (34) wenqing2012 2013-12-05 17:09:21
• 证明贪心错误 (243) bellxtq 2013-10-23 14:53:34
  • 打错了，(a+10)*pa<a*pc是成立的 (0) bellxtq 2013-10-23 14:58:17