(codeforces)B. Bear and Different Names

どれでもドア:http://codeforces.com/problemset/problem/771/B

很有意思的一道题,题意也很简单
code

char c[6];int p=0,cnt=0;
string getnewname(){
    string name="A";
    c[0]=c[1]=c[2]=c[3]=c[4]=c[5]='a';
    c[p]=c[p]+cnt;
    for(int i=0;i<=p;i++){
        name=name+c[i];
    }
    cnt++;
    if(cnt==26){
        cnt=0;
        p++;
    }
    return name;
}

int main()
{
    string str,prestr,s;
    int n,m;
    cin>>n>>m;
    vector<string> ans;
    n=n-m+1;
    for(int i=0;i<n;i++){
        cin>>str;
        if(!i){
            //prestr=str;
            for(int j=0;j<m;j++)
                    ans.push_back(getnewname());
            if(str=="NO") {
                ans.pop_back();
                ans.push_back(ans[0]);
            }
        }
        else{
            if(str=="YES"&&prestr=="YES")
                ans.push_back(getnewname());
            else if(str=="NO"&&prestr=="NO"){
                vector<string>::iterator it= ans.begin()+i;
                ans.push_back(*it);
            }
            else if(str=="NO"&&prestr=="YES"){
                vector<string>::iterator it= ans.begin()+i;
                ans.push_back(*it);
            }
            else if(str=="YES"&&prestr=="NO"){
                ans.push_back(getnewname());
            }
        }
        prestr=str;
    }
    vector<string >::iterator it=ans.begin();
    for(;it!=ans.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值