PAT1069 微博转发抽奖 （20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784

思路：

        设置一个set容器，放置已经中奖的昵称。遍历m，从1开始到n结束。如果i等于s，并且set中不存在改昵称，就输出改昵称，并将s加上n；如果set中有该昵称，在i等于s的时候，就将s加1。最后判断set是否为空来判断是否有人中奖。

---

#include <iostream>
#include <set>
#include <string>

using namespace std;

set <string>nm;

void solve()
{
    int m, n, s;
    cin>>m>>n>>s;
    for(int i = 1; i <= m; i++)
    {
        string ss;
        cin>>ss;
        if(i == s && nm.count(ss) == 0)
        {
            cout<<ss<<endl;
            nm.insert(ss);
            s += n;
        }
        else if(i == s && nm.count(ss) != 0)
            s++;
    }
    if(nm.empty())
        cout<<"Keep going..."<<endl;
    return;
}

int main()
{
    solve();
    return 0;
}

                                                                                                                                             20分一般。简单易想，主要是运用了set容器       

                                                                                                                                                                              2018年9月19日 11:17:00