PAT 1069. 微博转发抽奖(20)-乙级

六弦绿漪。

于 2023-01-04 11:35:16 发布

阅读量77

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_54635401/article/details/128545507

PAT乙级专栏收录该内容

61 篇文章

订阅专栏

该C++代码示例展示了一种解决方法，通过flag变量判断是否有人获奖，并利用unordered_map存储已获奖人员，确保不会重复获奖。程序读取输入，当特定条件满足时更新获奖者并移动指针。若无获奖者，则输出Keepgoing...。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路:用flag判断有没有人获奖,用map记录获奖人名字，防止重复获奖

#include<bits/stdc++.h>
using namespace std;
int main() {
    int m, n, s;
    cin>>m>>n>>s;
    string str;
    unordered_map<string, int> mp;
    bool flag = false;
    for (int i = 1; i <= m; i++) {
        cin >> str;
        if (i == s){
            if(mp[str]==1){
                s=s+1;
                continue;
            }
            mp[str] = 1;
            cout << str << endl;
            flag = true;
            s = s + n;
        }
    }
    if (flag == false) cout << "Keep going...";
}