1124. Raffle for Weibo Followers (20)

最新推荐文章于 2020-08-29 18:31:29 发布

原创最新推荐文章于 2020-08-29 18:31:29 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #链表

PAT 同时被 2 个专栏收录

14 篇文章

订阅专栏

PAT

13 篇文章

订阅专栏

本文介绍了一种使用链表来实现约瑟夫问题的解决方案，并通过设置标志位来跟踪节点状态，确保了每轮操作中指定数量的节点被正确处理。

题目见这里
用链表保存Followers，每个插入链表的对象对应一个flag(初值为false)，必须输出对象后才能置flag为true，注意每次输出必须保证tmp<s(tmp为有效对象个数)
代码如下：

#include <iostream>
#include <string>
#include <list>

using namespace std;

const int M = 1005;

int main(){
//  freopen("Data.txt","r",stdin);
    list<string> forwards;
    bool flag[M]={false}; //某字符串是否输出 
    string forward;
    int m,n,s,tmp,index,i;
    cin >> m >> n >> s;
    tmp = 0;
    for(i=1;i<=m;i++){
        cin >> forward;
        if(m<s) continue; //no winners
        index = 0;
        list<string>::iterator iter;
        for(iter=forwards.begin();iter!=forwards.end();iter++){ 
            index ++; 
            if(*iter==forward) break;
        } 
        if(!hash[index] || iter==forwards.end()){
            if(iter==forwards.end()){
                forwards.push_back(forward); //尾部插入
                index ++;
            }
            tmp ++;
            if(tmp<s) continue; //反例:11 2 4(输出第二个,不加判断的话)
            if(!((tmp-s)%n)){
                cout << forward << '\n';
                flag[index] = true;
            }
        }
    }
    if(m<s) cout << "Keep going..." << '\n';
    return 0;
}