yooocen / dadaLearningBlogs

入职之后所有的学习文档
0 stars 0 forks source link

不务正业系列之pat解题:1124 Raffle for Weibo Followers (20) #27

Open yooocen opened 6 years ago

yooocen commented 6 years ago

给定三个参数:m,s,n,分别是转发的人的数量(转发的英文单词是forward)、忽略的人的数量、从第几号转发粉丝开始。

【思路】怎么输入怎么输出,一开始我还想先把所有的这些用户名存到vector,其实很蠢,输入判断是不是,是就输出,不是就下一个

#include <iostream>
#include <map>
using namespace std;
int main()
int main() {
    int m, n, s;
    scanf("%d%d%d", &m, &n, &s);
    string str;
    map<string, int> mapp;
    bool flag = false;
    for (int i = 1; i <= m; i++) {
        cin >> str;
        if (mapp[str] == 1) s = s + 1;
        if (i == s && mapp[str] == 0) {
            mapp[str] = 1;
            cout << str << endl;
            flag = true;
            s = s + n;
        }
    }
    if (flag == false) cout << "Keep going...";
    return 0;
}