【PAT乙级】1069 微博转发抽奖 (20分)

忘是亡心i 2022-12-22 04:58 173阅读 0赞

**题目描述**  
小明 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...

## 因为姓名可能有重复，要确保每个姓名都被标记，所以需要遍历一遍。 ##

#include <iostream>
    using namespace std;
    struct person{
        
    	string name;
    	int flag;
    };
    int main() {
        
    	int m, n, s;
    	cin >> m >> n >> s;
    	getchar();
    	person str[m];
    	for(int i = 0; i < m; i++){
        
    		cin >> str[i].name;
    		str[i].flag = 0;
    	}
    	int num = 0;//记录抽到奖的人数 
    	while(s <= m){
        
    		if(str[s-1].flag == 0){
        
    			cout << str[s-1].name << endl;
    			//确保每个姓名被标记为1，即领过奖 
    			for(int i = 0; i < m; i++){
        
    				if(str[i].name == str[s-1].name){
        
    					str[i].flag = 1;
    				}
    			}
    			s += n;
    			num++;
    		}else{
        
    			s++;
    		}
    	}
    	if(num == 0) cout << "Keep going...";
    }

## 柳婼代码---->[链接][Link 1] ##

> 用mapp存储当前用户有没有已经中奖过～当输入的时候，判断当前字符串是否已经在mapp中出现过，如果出现过就将s+1。每次判断i是否等于s，如果等于s且当前用户没有中过奖，就将它的名字输出，并且s = s + n～并将mapp\[str\]标记为1，且flag标记为true表示有过人中奖。最后flag如果依然是false说明要输出Keep going…

再输入的同时，判断是否得过奖，很巧妙，这是我没有想到的。我感觉我还是没有领会到map的精髓，还是不会用

#include <iostream>
    #include <map>
    using namespace std;
    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;
    }

[Link 1]: https://blog.csdn.net/liuchuo/article/details/60467580?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160562805419725222422017%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=160562805419725222422017&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v1~rank_blog_v1-1-60467580.pc_v1_rank_blog_v1&utm_term=1069%20%E5%BE%AE%E5%8D%9A%E8%BD%AC%E5%8F%91%E6%8A%BD%E5%A5%96%2020%E5%88%86&spm=1018.2118.3001.4450