牛客OI周赛9-普及组 A小Q想撸串

小Q想撸串

题解：我本想着找到NowCoder每个字母的位置，然后前大于后即可，结果，o的位置不好找，因为前面已经有了o，第二个位置不好确定，。最后找到了o的位置，但是结果只过了百分之五十的数据。。。。接下来付一下此次比赛第一某个中学生吊打大学生的代码，优秀。。。。

本人的低效率代码：仅过百分之五十

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;

char str[100005][105];//NowCoder
int main()
{
    int n,i,j;
    int a,b,c,d,e,f,g,h;
    int a1,b1,c1,d1,e1,f1,g1,h1;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>str[i];
    for(i=0;i<n;i++)
    {
        a=100;b=100;c=100;d=100;e=100;f=100;g=100;h=100;
        a1=-1;b1=-1;c1=-1;d1=-1;e1=-1;f1=-1;g1=-1;h1=-1;
        for(j=0;str[i][j]!='\0';j++)
        {
            if(str[i][j]=='N'&&a1)
            {
                a=j;
                a1=0;
            }

            if(str[i][j]=='o'&&b1)
            {
                b=j;
                b1=0;
            }
            if(str[i][j]=='w'&&c1)
            {
                c=j;
                c1=0;
            }

            if(str[i][j]=='C'&&d1)
            {
                d=j;
                d1=0;
            }
            if(str[i][j]=='d'&&f1)
            {
                f=j;
                f1=0;
            }
            if(str[i][j]=='e'&&g1)
            {
                g=j;
                g1=0;
            }
            if(str[i][j]=='r'&&h1)
            {
                h=j;
                h1=0;
            }
            if(str[i][j]=='o'&&e1&&j>a&&j>b&&j>c&&j>d)
            {
                e=j;
                e1=0;
            }
        }
        cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<endl;
        if(a>=0&&b>=0&&c>=0&&d>=0&&e>=0&&f>=0&&g>=0&&h>=0)
        {
            if(h>g&&h>f&&h>e&&h>d&&h>c&&h>b&h>a&&g>f&&g>e&&g>d&&g>c&&g>b&&g>a&&
                f>e&&f>d&&f>c&&f>b&&f>a&&e>d&&e>c&&e>b&&e>a&&d>c&&d>b&&d>a&&c>b&&c>a&&b>a)
            {
                cout<<"QAK"<<endl;
            }
            else
                cout<<"QIE"<<endl;
        }
        else
            cout<<"QIE"<<endl;
    }

    return 0;
}

第一的代码：短而优秀

解释：直接在for循环里面判断是否一样，NowCoder从前往后，找到前一个才会找下一个，直到找到所有的八个数字退出循环。。不会出现我的做法o的问题，。。可以说思路清晰明了，值得学习！！！

#include<bits/stdc++.h>
using namespace std;
 
string str = "NowCoder";
 
int main(){
    int ptr = 0;
    int T;
    cin>>T;
    string strr;
    while(T--){
        ptr = 0;
        cin>>strr;
        int siz = strr.length();
        bool ok = false;
        for(int i=0;i<siz;i++){
            if(str[ptr] == strr[i])ptr++;
            if(ptr == 8){ok=true;break;}
        }
        if(ok)puts("QAK");
        else puts("QIE");
    }
}