Restaurant Tables

最新推荐文章于 2020-02-07 16:36:20 发布

长颜草

最新推荐文章于 2020-02-07 16:36:20 发布

阅读量321

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM_简单题文章标签：简单工厂模式

本文链接：https://blog.youkuaiyun.com/qq_37412229/article/details/75687511

ACM_简单题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一道关于单双人桌接待客人的算法题，通过判断单人和双人桌的状态来决定是否接待，最终计算未被接待的客人数量。使用C++实现了解决方案。

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

题目链接

题目意思

该题意思是给你a张单人桌，b张双人桌，接待客人，如果客人是一个人，就做单人桌，如果没有单人桌就坐双人桌，如果也没双人桌，就坐双人桌坐了一个人的地方，如果还是没有，则拒绝接待。同样如果来的是两个人，就坐双人座，如果没有，就拒绝接待。最后求没接待的人数。

解题思路

来的人可以分为单人和双人，如果是单人就判断是否有单人桌，如果没有就判断双人桌，这样下次来单人的时候就判断有没有只坐了一个人的双人桌就好。如果来的是双人，就判断有没有双人桌就行。用总人数减去接待的人数就是所求的人数。

代码部分

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <stack>
typedef long long LL;
using namespace std;
LL num[222222];
int main()
{
    LL n,a,b;
    while(cin>>n>>a>>b)
    {
       LL sum=0;///sum定义的是总人数
        for(int i=0; i<n; i++)
        {
            scanf("%lld",&num[i]);
            sum+=num[i];
        }
        LL s=0;///s记录接待的人数
        int f=0;///f记录双人桌坐了一个人的数目
        for(int i=0; i<n; i++)
        {
            if(num[i]==1)
            {
                if(a!=0)
                {
                    a--;
                    s++;
                }
                else if(b!=0)
                {
                    b--;
                    s++;
                    f++;
                }
                else if(f)
                {
                    s++;
                    f--;
                }
            }
            else if(num[i]==2&&b!=0)
            {
                b--;
                s+=2;
            }
        }
        cout<<(sum-s)<<endl;
    }
    return 0;
}