【PAT】——【简单模拟】1069 微博转发抽奖

一【题目描述】

二【题目样例】

 

三【解题思路】

     中奖了就装进字符数组里，之后每次有新的中奖，遍历字符数组，有相同的就不输出

四【代码实现】

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
using namespace std;
string award[10001];//判断是否已经中奖 
bool alreadyaward(char id[]){
        for(int i=0;i<10001;i++){
                if(id==award[i]) return true;
        } 
        return false;
}
int main(){
        int m,n,s;//转发总量，中奖间隔，第一位中奖者 的序号 
        cin>>m>>n>>s; 
        int flag=0;//判断是不是已经有中奖的 
        for(int i=1;i<=m;i++){
                char id[21];
                scanf("%s",&id);
                if(i==s){
                        if(alreadyaward(id)==false){
                                cout<<id<<endl;
                                award[i]=id;
                                flag=1;
                                s=s+n;
                        }
                        else {
                                s++;
                        }
                }
                
        } 
        if(flag==0) cout<<"Keep going...";

}