ZZULIOJ 1471 棒棒糖（结构体）

目录

前言

题目描述

输入

输出

样例输入

样例输出

ATTENTION：

代码样例

总结

---

前言

自己码了二十分钟（让大佬见笑了），答案错误，参考网上的答案 ，发现是没有考虑周全，这也暴露了自己在思考时会被样例牵着鼻子走，得改！

题目描述

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

输入

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

输出

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

样例输入

100
4
0.5 50
0.33 30
1 80
0.6 40

样例输出

46.90

ATTENTION：

1.买的数量大于该商店的糖果数量，简单粗暴，全部买走，总数减去该商店糖果数量为剩余要买的数量。

2.买的数量小于该商店的糖果数量，各取所需。

代码样例

#include<stdio.h>
#include<stdlib.h>
struct Sugar_Cost
{
    double cost;
    int num;
};
int main()
{
    int Target_Sugar;
    scanf("%d",&Target_Sugar);
    int Shop_Num;
    scanf("%d",&Shop_Num);
    struct Sugar_Cost a[Shop_Num],temp;
    double price=0.0;
    int i,j,residue;
    for(i=0;i<Shop_Num;i++)//扫描商店的糖果数量和价格
    {
        scanf("%lf %d",&a[i].cost,&a[i].num);
    }
    for(i=0;i<Shop_Num;i++)//对商店糖果价格排列（货比三家）
    {
        for(j=i+1;j<Shop_Num;j++)
        {
            if(a[i].cost>a[j].cost)
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
    }
    for(i=0;i<Shop_Num;i++)//这里需要注意上文ATTENTION处的文字的解释
    {
        if(Target_Sugar-a[i].num>=0)
        {
            price+=a[i].cost*a[i].num;
            Target_Sugar-=a[i].num;
        }
        else
        {
            price+=a[i].cost*Target_Sugar;
            Target_Sugar-=Target_Sugar;
        }
    }
    printf("%.2lf",price);
}

总结

1.第一次用下划线命名法来写，发现问题是在概念相同时，又要用到不同的地方时容易混淆，但程序可读性增强了。

2.考虑问题要周全，总容易被样例误导。

题目来源：ZZULIOJ

封面来源：rfwDB3L.png (1920×1080) (runoob.com)