PAT甲级 1124 - Raffle for Weibo Followers

最新推荐文章于 2022-10-02 20:28:49 发布

Mr0cheng

最新推荐文章于 2022-10-02 20:28:49 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mr0cheng/article/details/79415707

PAT 同时被 2 个专栏收录

51 篇文章

订阅专栏

PAT甲级

51 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串处理算法，通过集合来筛选并输出未重复的特定字符串序列。该算法首先读取指定数量的字符串，并利用标准模板库(set)去除重复项，然后按一定规则输出唯一字符串直至遍历结束或找不到新的不重复字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+3;
set<string> se;
string str[maxn];
vector<string> vec;
int main(){
  int m,n,s;
  scanf("%d %d %d",&m,&n,&s);
  for(int i=1;i<=m;++i){
    cin>>str[i];
  }

  bool flag=false;
  set<string>::iterator it;
  while(s<=m){
    while(se.find(str[s])!=se.end() && s<=m){
      ++s;
    }
    if(s<=m){
      flag=true;
      vec.push_back(str[s]);
      se.insert(str[s]);
      s+=n;
    }else{
      break;
    }
  }
  for(vector<string>::iterator its=vec.begin();its!=vec.end();++its){
    cout<<*its<<endl;
  }
  if(!flag)cout<<"Keep going..."<<endl;
  return 0;
}