Codeforces Round #202 (Div. 2)(A)贪心
来源:互联网 发布:及之而后知 编辑:程序博客网 时间:2024/05/21 11:32
题意:有一群人排队买票,一张票25块钱,开始售票处没有钱,每个人持着25,50,100的面值去购票,问售票处能否完成这个队伍的购票
题解:直接模拟一下就好
#include <set>#include <map>#include <list> #include <cmath> #include <queue> #include <vector>#include <cstdio> #include <string> #include <cstring>#include <iomanip> #include <iostream> #include <sstream>#include <algorithm>#define LL long long #define N 100005using namespace std; int main(){#ifdef CDZSCfreopen("i.txt","r",stdin);#endifint n,x;while(~scanf("%d",&n)){int ok=1;int a25=0;int a50=0;int a100=0;for(int i=0;i<n;i++){scanf("%d",&x);x-=25;if(x==0){a25++;x=0;}if(x==25&&a25>0){x=0;a50++;a25--;}if(x==75){if(a50>0&&a25>0&&x){x=0;a50--;a25--;}if(x&&a25>=3){a25-=3;x=0;}}if(x>0)ok=0;}puts(ok?"YES":"NO");}return 0;}
0 0
- Codeforces Round #202 (Div. 2)(A)贪心
- Codeforces Round #260 (Div. 2) A (贪心)
- Codeforces Round #111 (Div. 2) A Twins (贪心)
- Codeforces Round #279 (Div. 2)---A. Team Olympiad (贪心)
- Codeforces Round #303 (Div. 2) A - Equidistant String(贪心)
- Codeforces Round #311 (Div. 2)(A)贪心
- Codeforces Round #342 (Div. 2)(A)贪心,数学
- Codeforces Round #202 (Div. 2)B-贪心
- Codeforces Round #202 (Div. 2)(B)贪心,思维
- Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) A(贪心)
- Codeforces Round #199 (Div. 2) A ( 简单贪心 )
- Codeforces Round #236 (Div. 2)A(贪心、数学)
- Codeforces Round #340 (Div. 2)-A. Elephant(贪心)
- codeforces Round #364(Div.2)701A Cards 贪心算法
- Codeforces Round #436 (Div. 2)-贪心-D. Make a Permutation!
- Codeforces Round #284 (Div. 2)---A. Watching a movie (暴力 + 贪心)
- Codeforces Round #277 (Div. 2) A (水题)B(水题) C(贪心)
- Codeforces Round #350 (Div. 2) F. Restore a Number(贪心构造)★ ★ ★
- mysql 变量使用,存储过程
- NuttX 安装脚本
- Android性能优化之Systrace工具介绍(一)
- Spring中SmartLifecycle的简单使用
- php实现简单验证码
- Codeforces Round #202 (Div. 2)(A)贪心
- Java中的多线程总结
- Android中的下拉选择菜单(封装控件)
- selector背景的使用注意问题
- Windows环境下制作MACOS X U盘安装盘
- AFNetWorking3.0的简单使用
- Simple Java—Strings and Arrays(六)Java中的null值是什么?
- Java 动态代理深入解析
- 配置python2.7开发环境