当前位置: 代码迷 >> 综合 >> PAT 1069.微博转发抽奖
  详细解决方案

PAT 1069.微博转发抽奖

热度:73   发布时间:2023-11-17 23:11:21.0

别人博客学习到思路

里面用到STL里面的Map

是一对一的映射关系,一串字符串可以作为内容去对应

#include<stdio.h>
#include<vector>
#include<map>
#include<iostream>
using namespace std;int m,n,s;
map<string,bool> msb;
vector<string> vs;int main()
{cin >> m >> n >> s;vs.push_back(" ");//vs[0] string st;for(int i=0;i<m;i++){cin >> st;vs.push_back(st);msb[st] = false;}int i = s;if(vs.size()-1<s){cout << "Keep going..." << endl;return 0;}while(i<=m){if(msb[vs[i]]==false){cout << vs[i] << endl;msb[vs[i]] = true;i+=n;}else{i++;}			} return 0;
}