[COCI2014-2015#7] TETA

题目传送门

思路

题目大意就是说你现在要买一些食品，如果你现在买的食品是套餐中的，且单买价比套餐价要高，那就会把买单个改为买套餐，求买食品需要花费多少钱。

很简单,直接根据规则进行模拟即可。

首先我们先把要买的东西的食品编号用桶的思想储存起来,假设编号为 $x$，我们定义以为数组 $bu{y}_i$ 表示在要买的食品中,食品编号为$i$的食品要买多少个。

然后我们不看别的，只看套餐里的东西。 先一直循环，然后枚举套餐里的食品编号，接着一份一份的来看。 假设现在枚举到了套餐里的第 $i$ 个物品。如果 $bu{y}_{p_i}=0$ 即要买东西中没有 $p_i$ 则此时什么也不用做。如果 $bu{y}_{p_i}>0$ 即要买的东西中有 $p_i$ 则我们先定义一个变量 $tot$ 来记录套餐和要买的东西中单买一份的总价格。 则此时 $tot\leftarrow tot+c_{p_i}$。 最后，如果 $tot>x$ 即单买价格超过了套餐价格，设最终答案为 $ans$ 则此时 $ans\leftarrow ans+x$。并且将单买中选过的食品 $i$ 的 $bu{y}_i\leftarrow bu{y}_i-1$。 如果 $x\ge tot$ 则什么也不用做，直接跳出循环。

考虑完套餐之后，接下来就只剩单买了，将剩下的要买的东西全部按照单买价进行购买即可。

最后直接输出 $ans$ 即可。

代码

#include<iostream>
using namespace std;
int k,c[25];
int x,p[5];
int t,s[25];
int buy[25];
int ans;
int main()
{
    //输入
    cin>>k;
    for(int i=1;i<=k;++i)
    {
        cin>>c[i];
    }
    cin>>x>>p[1]>>p[2]>>p[3]>>p[4];
    cin>>t;
    for(int i=1;i<=t;++i)
    {
        cin>>s[i];
        buy[s[i]]++;//桶
    }
    //处理套餐中要买的东西
    while(1)
    {
        int tot=0;
        for(int i=1;i<=4;++i)
        {
            tot+=min(buy[p[i]],1)*c[p[i]];
        }
        if(tot>x)
        {
            for(int i=1;i<=4;++i)
            {
                buy[p[i]]=max(buy[p[i]]-1,0);
            }
            ans+=x;
        }
        else
        {
            break;
        }
    }
    //剩下的东西进行单买
    for(int i=1;i<=k;++i)
    {
        ans+=buy[i]*c[i];
    }
    //输出
    cout<<ans<<endl;
    return 防抄袭;
}