NYOJ 248 BUYING FEED

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=248

题目比较长，还是英文的，貌似一上去就被这阵势杀到了，后来发现其实题目还是很好理解的。。。。。。。

大意：John 需要买饲料，有一条X轴，在X轴的某些点上面有店出售饲料。题目给出了有饲料的商店的编号跟每磅饲料需要付出的价钱。各个商店的饲料价钱可能不想同，还要最多能出售的饲料的数目。最主要的是饲料有质量，题目说是从0为起始点，假设在1点买了一磅食物，这一磅食物运到终点假设坐标为5，需要花费（5-1）=4个单位的运费。所以还需要考虑运费。语言组织能力比较差，大家将就下看吧，英文也能看懂的。。。

思想：求出每个商店（每一点）每买一磅食物需要的价钱，价钱中包括从这点运到终点需要的运费。又是贪心了。。。。。。

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct feed
{
	int pay;//**单位物品支付价钱**//
	int get;
}w[1001];
bool comp(feed x,feed y)//**按照各点的单位物品支付价钱从小到大排序，为贪心做准备**//
{
	if(x.pay<y.pay) return true;
	return false;
}
int main()
{
	int ncases,need,total,n,i,num,prize,sum;
	scanf("%d",&ncases);
	while(ncases--)
	{
		sum=0;
		scanf("%d %d %d",&need,&total,&n);//**need代表需要的总质量，total代表有在轴上有多少个点**//
		for(i=0;i<=n-1;i++)
		{
			scanf("%d %d %d",&num,&w[i].get,&prize);//**num代表点的编号，prize表示每买单位质量花的价钱**//
			w[i].pay=(total-num)+prize;//**计算每点每买单位质量需要花的钱**//
		}
		sort(w,w+n,comp);//**贪心，每次都取花费最少的**//
		for(i=0;i<=n-1;i++)
		{
			if(w[i].get>=need)
			{
				sum=sum+w[i].pay*need;
				break;
			}
			else
			{
				sum=sum+w[i].get*w[i].pay;
				need=need-w[i].get;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}