Codeforces 791 C. Bear and Different Names【贪心】

题目：http://codeforces.com/contest/791/problem/C

题意：

有n个名字，如果连续的k个中有重名，那么就是NO，否则是YES。
现在给出n-k+1个连续的YES和NO序列，要求给出一种符合要求的n个名字。

分析：

如果是YES的话，那么这k个名字肯定是不同的，如果是NO的话，为了对YES不产生影响，那么就让第i个名字和第i+k-1个名字相同即可。

代码：

#include<bits/stdc++.h>
using namespace std;
string a[55],b[55];
int main() {
    for(int i=0; i<26; i++) {
        a[i]="",a[i+26]="A";
        a[i]+=(char)(i+'A');
        a[i+26]+=(char)(i+'a');
    }
    int n,k;
    cin>>n>>k;
    for(int i=0; i<n-k+1; i++)
        cin>>b[i];
    for(int i=0; i<n-k+1; i++)
        if(b[i]=="NO") {
            a[i+k-1]=a[i];
        }
    for(int i=0; i<n; i++)
        cout<<a[i]<<' ';

}