PTA 1124 Raffle for Weibo Followers

原创于 2021-03-12 16:23:24 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个基于C++的编程问题解决方法，重点在于如何利用vector和unordered_set进行数据处理。通过实例演示了如何避免段错误并正确地操作数据集合。

题目描述

在这里插入图片描述

分析：简单模拟即可

在使用vector的时候如果不指定大小会报段错误，应该是由于数据过多，导致分配给vector的大小不够所致，坑坑坑

#include<unordered_set> 
#include<vector>
#include<iostream>
#include<string>
using namespace std;

int main(){
    int  m,n,s;
     cin>>m>>n>>s;
    vector<string> v(m+1);
    unordered_set<string> us;
   
    for(int i=1;i<v.size();i++){
        cin>>v[i];    }

    for(int i=s;i<v.size();i+=n){
        while (i<v.size()&&us.count(v[i]))
        {
            i++;
        }
        if(i<v.size()){
            cout<<v[i]<<endl;
            us.insert(v[i]);
        }
    }
    if(us.empty()){
        cout<<"Keep going..."<<endl;
    }
    return 0;
}