Restaurant Tables

题目链接

题目意思

该题意思是给你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;}