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

逃离我推掉我的手 2022-06-09 23:49 207阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

10040.5 500.33 301 800.6 40

## Sample Output ##

46.90

## HINT ##

## Source ##

#include <stdio.h>
    #include <stdlib.h>
    typedef struct bbt
    {
        double price;
        int num;
    } BBT;
    int main()
    {
        BBT p[12],temp;
        int n,m;
        scanf("%d",&n);
        scanf("%d",&m);
        int i,j;
        double sum=0.0;
        for(i=0; i<m; i++)
            scanf("%lf%d",&p[i].price,&p[i].num);
       for(i=0;i<m;i++)
       {
           for(j=i+1;j<m;j++)
           {
               if( p[i].price >p[j].price)
               {
                   temp = p[i];
                   p[i] = p[j];
                   p[j] = temp;
               }
           }
       }
    
       for(i=0;i<m;i++)
       {
           if( p[i].num>=n)
           {
               sum=p[i].price*n+sum;
               break;
           }
           else
           {
               sum=p[i].num*p[i].price+sum;
               n=n - p[i].num;
           }
       }
       printf("%.2f\n",sum);
    
        return 0;
    }