【ZZULI】郑州轻工业大学oj 1187: 棒棒糖（结构体专题）

问题描述：

新年快到了，计算机学院新年晚会正在筹备中，今年有一个新创意：来参加晚会的所有学生都有礼物（一根棒棒糖）。老师把买棒棒糖的任务交给小明了，并指定了要买的棒棒糖的品牌和品种。俗话说得好，货比三家不吃亏。小明来到了商店，看了各个店铺里这种棒棒糖的价格，不仅如此，他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖，问他最少要花多少钱？

---

输入：

第一行输入一个整数n，表示要购买的棒棒糖数量；第二行是一个整数m(1<=m<=10)，表示明明考察过的店铺的数量；接下来m行，每行两个数，表示该店铺中棒棒糖的价格和数量，价格为一实数(最多两位小数），数量为一整数。

---

输出：

输出一个实数，保留两位小数，表示最小费用。

---

样例输入：

100
4
0.5 50
0.33 30
1 80
0.6 40

---

样例输出：

46.90

---

参考代码：

#include<stdio.h>
typedef struct shop{
    double price;
    int num;
}SH;
int main()
{
    int n,m,i,j;
    double sum=0;
    scanf("%d",&n);
    scanf("%d",&m);
    SH s[n],tmp;
    for(i=0;i<m;i++)
        scanf("%lf %d",&s[i].price,&s[i].num);
    for(i=0;i<m-1;i++)//降序排序
        for(j=i+1;j<m;j++)
        {
            if(s[j].price<s[i].price)
            {
                tmp=s[j];
                s[j]=s[i];
                s[i]=tmp;
            }
        }
    for(i=0;i<m;i++)
    {
        if(s[i].num<n)
        {
            sum=sum+s[i].price*s[i].num;
            n-=s[i].num;
        }
        else
        {
            sum=sum+n*s[i].price;
            break;
        }
    }
    printf("%.2lf\n",sum);
    return 0;
}