Codeforces Round #423-水-A. Restaurant Tables
来源:互联网 发布:挣钱软件排名第一 编辑:程序博客网 时间:2024/05/03 15:08
http://codeforces.com/contest/828/problem/A
给定m个 一人座位和n个二人座位。
策略是 当1人来了,如果有1人座位,给他,不然给他空着的二人座位,不然给他有一个人的二人座位。否则拒绝服务
两个人来了,如果有2人座位给他, 否则拒绝服务
人按输入顺序来了
问多少人拒绝服务。。
开始题意没理解。。。wa了两次。
#include <bits/stdc++.h>using namespace std;int main(){ int t,m,n; int a; scanf("%d%d%d",&t,&m,&n); int sum=0; int flag=0; for(int i=0;i<t;i++){ scanf("%d",&a); if(a==1){ if(m!=0) m--; else if(m==0&&n!=0){ if(flag<n) flag++; else{ flag--; n--; } } else if(!m&&!n) sum++; } if(a==2){ if(!n||(n==flag)) sum+=2; else n--; } } printf("%d\n",sum); return 0;}
阅读全文
0 0
- Codeforces Round #423-水-A. Restaurant Tables
- Codeforces Round #423 A. Restaurant Tables
- Codeforces Round #423 (Div. 2) A. Restaurant Tables(水题)
- Codeforces Round #423 (Div. 2) A. Restaurant Tables
- CodeFroces Round 423 A. Restaurant Tables
- Codeforces Round #423 (Div. 2)A Restaurant Tables 思维题
- CodeForces 828A Restaurant Tables
- Codeforces 828 A Restaurant Tables
- codeforces 828A Restaurant Tables
- Codeforces #423-Div. 2—A. Restaurant Tables
- codeforces 828A. Restaurant Tables(水题)
- Codeforces828 A. Restaurant Tables
- A. Restaurant Tables
- Restaurant Tables
- Restaurant Tables
- Restaurant Tables
- Restaurant Tables
- Codeforces Testing Round #12 B - Restaurant ( 贪心 )
- 编程珠玑课后习题
- Python中的类
- 18岁生日
- bzoj1932: [Shoi2007]Setstack 集合堆栈机
- 《小白兔到大黑牛》第十一篇yum命令的总结
- Codeforces Round #423-水-A. Restaurant Tables
- check the manual that corresponds to your MySQL server version for the right syntax to
- 洛谷 P1091 NOIP 2004 合唱队形(动态规划)
- 解决静态查找相同串或者有相同前缀的所有串的好方法
- Android中Graphic的理解
- 统计同成绩学生人数 (sort)
- 设计模式之观察者模式
- 第6章 单例模式与多线程
- LeetCode-21- Merge Two Sorted Lists(合并两个已排序链表)