1471: 棒棒糖（结构体专题）

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

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

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

#include <stdio.h>
#include <stdlib.h>
struct sum{   //定义结构体，包含价格和数量
    double price;
    int num;
};
int main()
{
    double money=0;
    int n,s,i,j,m=0;
    scanf("%d\n%d",&n,&s);
    struct sum data[s],t;
    for(i=0;i<s;i++)
    {
        scanf("%lf %d",&data[i].price,&data[i].num);
    }
    for(i=0;i<s;i++)
    {
        for(j=i+1;j<s;j++)
        {   //按照价格从低到高进行排序
            if(data[i].price>data[j].price)
            {
                t=data[i];
                data[i]=data[j];
                data[j]=t;
            }
        }
    }
    for(i=0;i<s;i++)
    {
        m=m+data[i].num;  //判断棒棒糖数量。
        if(m<=n)  //如果数量小于要买的数量，直接价格乘以该棒棒糖的数量
        {
            money=money+data[i].price*data[i].num;
        }
        else if(m>n)//直到数量大于要买的数量
        {
            money=money+data[i].price*(data[i].num-(m-n));
            break;  //结束循环。
        }
    }
    printf("%.2lf",money);
    return 0;
}