CodeForces 139C Literature Lesson（模拟）

　　这个题,读懂了就是水,读不懂就没办法下手,论英语阅读的重要性...只有五种形式,第一种万能型aaaa,是另外3种的特殊情况,第二种克莱里林四行打油诗aabb形式,第三种是交替的abab形式,第四种是封闭的abba形式,第五种就是NO.题目的意思就是给我们四个原串,让我们counting from the end(从后往前数)找到第k个元音字母,从这个位置截取原串的suffixes(后缀),形成四个新串,判断这四个新串符合以上五中情况中的哪一个.如果原串不足k个元音字母,那情况直接就是no.在判断的时候需要注意aaaa不用管,它可以与任意情况重合(除NO以外),而剩下的4中任意两种都不可重合,代码及注释如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool mark[];///0=aaaa,1=aabb,2=abab,3=abba,4=NO
char str[],newstr[][];
char output[][] = {"aabb","abab","abba"};
void Judge()
{
    if( !strcmp(newstr[],newstr[])&& !strcmp(newstr[],newstr[])&& !strcmp(newstr[],newstr[]))
        mark[] = ;
    else if(!strcmp(newstr[],newstr[])&&!strcmp(newstr[],newstr[])) mark[] = ;
    else if(!strcmp(newstr[],newstr[])&&!strcmp(newstr[],newstr[])) mark[] = ;
    else if(!strcmp(newstr[],newstr[])&&!strcmp(newstr[],newstr[])) mark[] = ;
    else mark[] = ;
}
bool Is_vowels(char a)
{
    if(a=='a'||a=='e'||a=='i'||a=='o'||a=='u') return true;
    return false;
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    memset(mark,,sizeof(mark));
    while(n--)
    {
        //memset(newstr,0,sizeof(newstr));
        int tot,ok=;
        for(int i = ; i < ; i++)
        {
            scanf("%s",str);
            int lens = strlen(str),pos;
            tot=;
            for(int j = lens-; j >= ; j--)
            {
                if(Is_vowels(str[j]))
                {
                    tot++;
                }
                if(tot == k)
                {
                    pos = j;
                    break;
                }
            }
            if(tot < k)
            {
                mark[] = ;
                ok = ;
            }
            if(tot == k)///这个判断必须要有,否则RE
            {
                for(int j = pos; j < lens; j++)
                {
                    newstr[i][j-pos] = str[j];
                }
                newstr[i][lens-pos] = '\0';///换行符结束标识
            }
        }
        if(ok)
            Judge();
    }
    if(mark[]) puts("NO");///注意判断顺序
    else
    {
        bool flag = true;
        for(int i = ; i <= ; i++)
        {
            for(int j = i+; j <= ; j++)
            {
                if(mark[i] && mark[j])
                {
                    flag = false;
                    break;
                }
            }
        }
        if(!flag) puts("NO");
        else if(flag)
        {
            for(int i = ; i <= ; i++)
            {
                if(mark[i])
                {
                    printf("%s\n",output[i-]);
                    flag = false;
                    break;
                }
            }
            if(flag)
            {
                puts("aaaa");
            }
        }
    }
    return ;
}