BNU 26476 Doorman【NC】
来源:互联网 发布:linux c 文件创建时间 编辑:程序博客网 时间:2024/05/14 07:01
链接:
Doorman
The doorman Bruno at the popular night club Heaven is having a hard time fulfilling his duties. He was told by the owner that when the club is full, the number of women and men let into the club should be roughly the same. When the night club opens, people wanting to enter the club are already lined up in a queue, and Bruno can only let them in one-by-one. He lets them in more-or-less in the order they are lined up. He can however decide to let the second person in the queue cut the line and slip into the club before the person in front. This will no doubt upset the person first in line, especially when this happens multiple times, but Bruno is quite a big guy and is capable of handling troublemakers. Unfortunately though, he is not that strong on mental calculations under these circumstances. He finds keeping track of the difference of the number of women and number of men let into the club a challenging task. As soon as the absolute difference gets too big, he looses track of his counting and must declare to the party people remaining in the queue that the club is full.
Input
The first line of input contains a positive integer
Output
The maximum number of people Bruno can let into the club without loosing track of his counting. You may assume that the club is large enough to hold all the people in the queue.
Sample Input
1MWWMWMMWM
Sample Output
9
Source
题意:
思路:
要一直判断到男女之差 > N+1
因为即便是最多只能容许 N 个人没有配对,查找到了第 N+1 个人不能配对
那么如果查到下一个人可以和前面的配对,那么就可以新增加两个人
也就是说:
2
MMMW 的结果是 4
code:
/**题意:第一行 N 表示能够容忍的不能配对的人数 第二行一条 100 个字符以内的字符串'W'代表女人, 'M'代表男人 看门人一次只让一个人进去,男女尽量配对,如果不配对的人数超过了 N 那么看们人就分不清了,此时他就会宣布俱乐部人满,不再让后面的人进入 输出能进去的最多的人数。 注意:关于分不清的时候的跳出判断情况。 要一直判断到男女之差 > N+1 因为即便是最多只能容许 N 个人没有配对,查找到了第 N+1 个人不能配对 那么如果查到下一个人可以和前面的配对,那么就可以新增加两个人 也就是说: 2 MMMW 的结果是 4*/#include<string>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char str[110];int n;int main(){ while(scanf("%d", &n) != EOF) { scanf("%s", &str); int n1; int n2; int ans = 0; n1 = n2 = 0; int len = strlen(str); int flag = 0; int Min, Max; for(int i = 0; i < len; i++) { if(str[i] == 'M') n1++; if(str[i] == 'W') n2++; Min = min(n1, n2); //依次记录一次 Max = max(n1, n2); if(Max-Min > (n+1)) //如果男女之差比能准许的 N 要大 2,那么守门人就分不清了,马上宣布人满,不管后面排队的 { flag = 1; //标记 break; } } if(flag == 0 && Max-Min <= n) //如果没有标记,全部排队的人数也合法:男女之差不超过 N ans = len; else //如果标记了,最大限度的让人进去,男女之差正好为 N ans = Min*2+n; //当然也包含了没有标记,男女之差 > N 的情况 printf("%d\n", ans); } return 0;}
- BNU 26476 Doorman【NC】
- Doorman
- DoorMan
- BNU
- Sicily 14516. Doorman
- nc
- nc
- NC
- NC
- nc
- nc
- nc
- BNU 1042
- BNU 12883
- BNU 16225
- bnu 4067
- BNU 1065
- bnu-44582
- (Android) Eclipse "launching delegate" 停在 27%的解决方法
- android数据库SQLite操作
- 在解析文件时、图像处理、算法编码时速度慢的一个原因
- SQL视频总结
- HBase入门笔记(三)-- 完全分布模式Hadoop集群安装配置
- BNU 26476 Doorman【NC】
- C中的volatile用法
- HBase入门笔记(四)--完全分布式HBase集群安装配置
- hdu3018解题报告--也是白话几笔画学习总结
- Mtk Android 编译命令自定义--添加版本号
- LeetCode - Minimum Path Sum
- poj 2723 二分+2-sat判定
- HMM Tutorial 隐马尔科夫模型
- 如何通过FTP虚拟机与主机互传文件实现方法