如图所示的简易自动售货机，物品架1、2上共有10样商品，按顺序进行编号分别为1－10，标有价格与名称，一个编号对应一个可操作按钮，供选择商品使用。如果物架上的商品被用户买走，储物柜中会自动取出商品送到物架上，保证物品架上一定会有商品。用户可以一次投入较多钱币，并可以选择多样商品，售货机可以一次性将商品输出并找零钱。
用户购买商品的操作方法是：
（1）从“钱币入口”放入钱币，依次放入多个硬币或纸币。钱币可支持1元（纸币、硬币）、2元（纸币）、5元（纸币）、10元（纸币），放入钱币时，控制器会先对钱币进行检验识别出币值，并统计币值总额，显示在控制器显示屏中，提示用户确认钱币放入完毕；
（2）用户确认钱币放入完毕，便可选择商品，只要用手指按对应商品外面的编号按钮即可。每选中一样商品，售货机控制器会判断钱币是否足够购买，如果钱币足够，自动根据编号将物品进行计数和计算所需钱币值，并提示余额。如果钱币不足，控制器则提示“Insufficient money”。用户可以取消购买，将会把所有放入钱币退回给用户。
输入格式:
先输入钱币值序列，以 -1 作为结束，再依次输入多个购买商品编号，以 -1 结束。
输出格式:
输出钱币总额与找回零钱，以及所购买商品名称及数量。
题目思路:
主要考察结构体的使用。
#include<iostream>
#include<string>
using namespace std;
bool find(int a[], int len, int x);
struct Commodity {
int num;
string name;
int price;
int amount;
};
Commodity commodity[11] = {
{
}, {
1,"Table-water", 1,0}, {
2,"Table-water", 1,0},
{
3,"Table-water", 1,0},{
4,"Coca-Cola", 2,0},
{
5,"Milk", 2,0},{
6,"Beer", 3,0},
{
7,"Orange-Juice", 3,0},{
8,"Sprite", 3,0},
{
9,"Oolong-Tea", 4,0},{
10,"Green-Tea", 4,0} };
int main()
{
int k = 0;
int obj[100], sum1 = 0, sum2 = 0;
int x;
cin >> x;
while (x != -1)
{
if (x == 1 || x == 2 || x == 5 || x == 10)
sum1 += x;
else
{
continue;
}
cin >> x;
}
int y;
cin >> y;
while (y != -1)
{
if (y >= 1 && y <= 10)
{
sum2 += commodity[y].price;
if (!find(obj, k, y)) //关键这句，防止准备输出的数组出现重复商品
obj[k++] = y;
commodity[y].amount++;
}
else
{
continue;
}
cin >> y;
}
if (sum1 >= sum2)
{
printf("Total:%dyuan,change:%dyuan\n", sum1, sum1 - sum2);
for (int i = 0; i < k; i++)
{
cout << commodity[obj[i]].name << ":" << commodity[obj[i]].amount << ";";
}
}
else if(sum1 < sum2)
cout << "Insufficient money" << endl;
return 0;
}
bool find(int a[], int len, int x)
{
for (int i = 0; i < len; i++)
{
if (a[i] == x)
return true;
}
return false;
}