ACM-FZUoj2009-1573解题报告
来源:互联网 发布:什么是seo和sem 编辑:程序博客网 时间:2024/04/27 21:15
新浪博客 发表时间 -- 2009-07-27 20:13:25
大学自习室
- 旁边有另一个空座位,可以是左边,也可以是右边(放书包用的...);
- 为了环境相对稳定,满足要求1的同时,Roam的座位必须是离两边过道最远的;
- 在教室的最后一排 (-__-!)。
然后有约定了几个条件:
- 只考虑教室最后一排中间部分的座位,两边就是过道;
- 每个座位都有一个编号,若有N(1<=N<=50)个座位,则座位编号从左到右依次为 0,1,2,…,N-1.
- 输入数据使用一个长度等于座位数的字符串 Seat 表示,字符串中的每一个字符对应一个座位的状态,其中的E(大写字母)表示座位没人,P(大写字母)表示座位已经有人了。
数据输入
输入包括多组数据。
每组数据输入数据的第一行是一个数字N,(1<=N<=50),表示该教室最后一排有N个座位。第二行是一个字符串,表示字符串seat。
输出数据
对于每组输出数据,输出只有一行,即为你所找到的座位的编号。如果有多个符合条件的座位,则仅输出其中编号最小的那个。
- 如果有多个符合条件的座位,则仅输出其中编号最小的那个;
- 如果不存在这样的座位,输出-1。
算法:
代码:
- ACM-FZUoj2009-1573解题报告
- ACM--HDOJ2005解题报告
- ACM--HDOJ2503解题报告
- ACM--HDOJ2004解题报告
- ACM--HDOJ2502解题报告
- ACM--HDOJ2031解题报告
- ACM--HDOJ1201解题报告
- ACM解题报告
- ACM解题报告
- ACM-FZOJ1011解题报告
- ACM解题报告 POJ1012
- acm-poj1068解题报告
- acm-poj1051解题报告
- acm-poj1050解题报告
- acm-poj1004解题报告
- acm-poj1003解题报告
- acm-hdu5264解题报告
- acm-hdu5265解题报告
- C#调用Dll方法
- oracle sql日期比较
- Android实现in_app purchase: The item you were attempting to purchase could not be found
- 弗洛伊德(Floyd)算法过程
- Linux进程间通信源码剖析,共享内存(shmget()、shmat()、shmdt()及shmctl())
- ACM-FZUoj2009-1573解题报告
- TeeChart绘图控件 - 之三 - 提高绘图的效率
- 对nodejs中第三方模块generic-pool模块的一点改进
- Redhat下配置qt4.4.3
- IE6和以下版本解决下拉框挡住Div问题
- POJ 1088 DFS 同时记录深搜过的位置
- 竖脊肌(01):背屈伸
- CSS 透明样式 兼容IE、FF、及其它
- ACM-FZOJ2009-1715解题报告