zoukankan      html  css  js  c++  java
  • 1069. 微博转发抽奖(20)

    1069. 微博转发抽奖(20)

    时间限制
    400 ms
    内存限制
    65536 kB
     

    小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。

    输入格式:

    输入第一行给出三个正整数M(<= 1000)、N和S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从1开始)。随后M行,顺序给出转发微博的网友的昵称(不超过20个字符、不包含空格回车的非空字符串)。

    注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。

    输出格式:

    按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出“Keep going...”。

    输入样例1:
    9 3 2
    Imgonnawin!
    PickMe
    PickMeMeMeee
    LookHere
    Imgonnawin!
    TryAgainAgain
    TryAgainAgain
    Imgonnawin!
    TryAgainAgain
    
    输出样例1:
    PickMe
    Imgonnawin!
    TryAgainAgain
    
    输入样例2:
    2 3 5
    Imgonnawin!
    PickMe
    
    输出样例2:
    Keep going...
    

     分析:

      用set存储并判断中过奖的人。

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 
     4 int main()
     5 {
     6     int m,n,s;
     7     set<string> Set;
     8     string name;
     9     scanf("%d %d %d",&m,&n,&s);
    10     for(int i=1;m>0;m--,i++){
    11         cin>>name;
    12         if(i==s||(i>s&&(i-s)%n==0)){
    13             if(Set.count(name)){
    14                 i--;
    15             }
    16             else{
    17                 Set.insert(name);
    18                 cout<<name<<endl;
    19             }
    20         }
    21     }
    22     if(Set.empty()) cout<<"Keep going...
    ";
    23     return 0;
    24 }

     

  • 相关阅读:
    [杂题]FZU2190 非提的救赎
    [模拟]ZOJ3480 Duck Typing
    [模拟]ZOJ3485 Identification Number
    [数论]ZOJ3593 One Person Game
    [博弈]ZOJ3591 Nim
    [杂题]URAL1822. Hugo II's War
    二分图相关
    KMP算法详解
    中国国家集训队论文集目录(1999-2009)
    最短路Dijkstra算法的一些扩展问题
  • 原文地址:https://www.cnblogs.com/Fresh--air/p/8569694.html
Copyright © 2011-2022 走看看