A - Valera and Plates CodeForces - 369A

最新推荐文章于 2024-07-18 14:02:48 发布

Conchpeng

最新推荐文章于 2024-07-18 14:02:48 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/Haipai1998/article/details/76615237

贪心专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一道关于碗碟使用计划的算法题目。在给定一定数量的碗和碟子的情况下，根据每天的使用需求（使用碗或碟子），通过最优策略计算所需额外碗的数量。采用贪心算法思想，优先使用碗，碗不足再考虑碟子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有m个碗,k个碟子，现在有n天计划，如果计划是1，那么要用一个碗，如果计划是2，用碗或者碟子都可以

思路：能用碗的先用碗，然后再用碟子。直到2个都用完。

数据分析：1 ≤ n, m, k ≤ 1000

复杂度分析: O(n)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
    int n,m,k;
    cin >>n >> m >> k;
    int b=m,p=k;
    int ans=0;
    for(int i=1; i<=n; i++)
    {
        int x;
        scanf("%d",&x);
        if(x==1)
        {
            if(b!=0)    b--;
            else    ans++;
        }
        else if(x==2)
        {
            if(p!=0)    p--;
            else
            {
                if(b!=0)    b--;
                else    ans++;
            }
        }

    }
    cout << ans << endl;
}