CodeFroces Round 423 A. Restaurant Tables

http://codeforces.com/contest/828/problem/A

题意：一家餐厅有a张单人桌和b张双人桌，接下来有n个团队来餐厅消费，给他们安排座位规则如下：

如果团队只有一个人，那么查看是否有单人桌，有单人桌则给安排单人桌位置。如果没有单人桌，则看是否有双人桌，有双人桌则安排双人桌座位。如果还没有，则查看是否有双人桌只坐着一个人的，如果有，则安排到该双人桌位置。如果还没有，那么这个顾客不被接待。

如果团队有两个人，那么看是否有双人桌，有则安排，没有则不接待。

问不接待的顾客有多少个。

代码如下：

#include<bits/stdc++.h>using namespace std;int main() {int n, a, b, sum = 0, tmp, t = 0;cin >> n >> a >> b;for(int i = 0; i < n; i++) {cin >> tmp;if(tmp == 1) {if(a > 0)a--;else if (b > 0) {b--;t++;} else if(t)t--; else {sum += 1;}} else {if(b > 0)b--;elsesum += 2;}}cout << sum << endl;return 0;}