购买饲料

题意：
一条路，长为M，走到终点。路上有N家店，每家店有到起点距离，货物库存以及货物价格。一单位货物走一公里要1油费。求买K货物最小花费。
思路：
贪心，算出每家店实际价格。排序后从小到大买。
代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
struct node
{
    int num,distance,price,realprice;
}a[110];
int cmp(const void *xx,const void *yy)
{
    node d1=*(node *)xx;
    node d2=*(node *)yy;
    if(d1.realprice>d2.realprice)return 1;
    if(d1.realprice==d2.realprice)return 0;
    return -1;
}
int main()
{
    int k,n,m,ans=0;
    scanf("%d%d%d",&k,&m,&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&a[i].distance,&a[i].num,&a[i].price);
        a[i].realprice=a[i].price+(m-a[i].distance);
    }
    qsort(a+1,n,sizeof(node),cmp);
    for(int i=1;i<=n;i++)
    {
        if(a[i].num>=k)
        {
            ans+=k*a[i].realprice;break;
        }
        k-=a[i].num;
        ans+=a[i].num*a[i].realprice;
    }
    printf("%d\n",ans);
    return 0;
}