zoukankan      html  css  js  c++  java
  • PAT (Basic Level) Practice (中文) 1069 微博转发抽奖 (20分)

    1.题目

    小明 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...

    2.代码

    #include<iostream>
    #include<set>
    #include<string>
    #include<cstring>
    using namespace std;
    int main()
    {
    	int m, n, s;
    	cin >> m >> n >> s;
    	string temp;
    	set<string>list;
    	bool out = false;
    	for (int i = 0; i<m; i++)
    	{
    		cin >> temp;
    		if (s == 1 && list.find(temp) == list.end()) { cout << temp << endl; list.insert(temp); out = true; s += n; }
    		if (s == 1 && list.find(temp) != list.end())s++;
    		s--;
    	
    	}
    	if (!out)cout << "Keep going..." << endl;
    
    }
  • 相关阅读:
    Python中的分支条件结构
    Python中常用的数据类型转换
    Python中的运算符
    Python中的输入和输出
    信息收集之zoomeye
    信息收集之censys
    linux权限管理
    linux软件安装管理
    Linux网络管理
    磁盘管理与用户管理
  • 原文地址:https://www.cnblogs.com/Jason66661010/p/12788922.html
Copyright © 2011-2022 走看看