PAT (Advanced Level) Practice A1124 Raffle for Weibo Followers （20 分) (map)

笨比master

于 2019-03-13 17:54:52 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题笔记文章标签： PAT 甲级 C++ map

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/88538045

PAT甲级刷题笔记专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个使用C++实现的抽奖程序，通过读取参与者名单并根据特定规则选择获奖者，确保了抽奖过程的公平性和效率。程序使用了标准模板库(STL)中的多种数据结构，如字符串、向量和映射，以及条件判断和循环控制结构。

原题链接

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
using namespace std;

typedef long long int LL;
const int MAX = 1010, INF = 1<<30;

int M, N, S;
string name[MAX];
map<string, bool> flag;//注意不能用map<char*, bool> 

int main()
{
    scanf("%d %d %d", &M, &N, &S);
    for(int i=1; i<=M; i++)
    {
        cin>>name[i];
        flag[name[i]] = 0;
    }
    if(M < S) cout<<"Keep going..."<<endl;
    for(int j=S; j<=M; j+=N)
    {
        while(j<=M && flag[name[j]]) j++;//已经中过奖了，便考虑下一个
        if(j > M) break;
        cout<<name[j]<<endl;
        flag[name[j]] = 1;//置为已经中奖
    }
	return 0;
}