BUYING FEED

该题目是南阳理工acm上的题(http://acm.nyist.net/JudgeOnline/problem.php?pid=248)；买种子。题目是英文的译文大概如下所示：
John需要买k榜种子，带着k榜种子行事d米需要付D*K分；村子里有N（1<=N<=100）个商店，商店分布在一个长度为E(1<=E<=350)的数轴上；每个商店的位置为X_i (0 < X_i < E)

，可以卖F_i (1 <= F_i <= 100)榜的种子，价格是C_i (1 <= C_i <= 1,000,000)；John从0位置开始，一直走到E位置，也就是数轴的终点；现在要求的是可以花费的最少的费用来买k榜的种子；

输入：

第一行输入一个数C表示测试的数据的组数；

第二行输入三个数K E N；

接下来的N行，每一行包含三个整数Xi Fi Ci；

输出：对于每一个例子输出一个整数，表示John需要花费的最小的钱数；

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

 将该题目翻译好了，结果看到别人写的程序挺好的，所以就转过来借鉴一下；

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