题目: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]<<' ';
}