【队列】poj1250 Tanning Salon

最新推荐文章于 2020-08-27 18:39:06 发布

Lorry酱

最新推荐文章于 2020-08-27 18:39:06 发布

阅读量532

点赞数

分类专栏：数据结构文章标签： poj

本文链接：https://blog.csdn.net/u013647282/article/details/37813583

版权

该博客主要探讨了如何解决POJ1250题目的算法，该题目涉及顾客按照特定顺序到达和离开沙龙，场地有限。博主指出题意理解难点，并提出利用队列进行状态模拟以统计最终离开的顾客数量。

摘要由CSDN通过智能技术生成

传送门：http://poj.org/problem?id=1250

题目描述不太清晰……看了好久的题目才看懂。

就是说顾客按照给定字符串来或者离开，第一次出现是到来，第二次是离开，总共只有n个位置，如果没有空余位置就要等候。

最后统计离开的人数。

思路：由于有个排队的问题，所以我们就用队列来完成这个操作，进行一下模拟就好了

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int n;
string s;
int list[100],l,r,boo[100];
int main(){
    while (scanf("%d",&n),n){
        cin>>s;
        int ans=0,cnt=0;
        memset(boo,0,sizeof(boo));
        l=0;r=0;
        for (int i=0;i<s.length();i++){
            if (boo[s[i]-'A']==2) {ans++; boo[s[i]-'A']=0; continue;}

            if (boo[s[i]-'A']==0) {
                list[++r]=s[i]-'A';
                boo[s[i]-'A']=2;
            }