PAT1069 微博转发抽奖 (20 分)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Rongshu111/article/details/82769469

题目: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       

展开阅读全文

没有更多推荐了,返回首页