2019年华南理工大学程序设计竞赛（春季赛）-C-六学家的困惑

题目链接：https://ac.nowcoder.com/acm/contest/625/C

题意：给定两个字符串，每次只能从两个字符串的两端取字符，求依次取字符后所构成的数字最大为多少。

思路：思路很简单，比较4个端口，取最大者，若有相等，往里查找。但比赛的时候用模拟写了很久，也没写出来。之后看别人的代码发现好简单。输入a，c字符串，将a，c分别反转之后得到b，d。然后每次比较a,b,c,d中最大的即可，因为string重载的<是符合我们这里的要求，即按字典序比较，得到最大的之后用erase函数删掉取出的字符即可。赛后发现好简单，QAQ，比赛的时候还是要沉下心来好好思考啊。

AC代码:

#include<cstdio>

#include<iostream>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

int T,len;

string a,b,c,d;

int main(){

    scanf("%d",&T);

    for(int cas=;cas<=T;++cas){

        printf("Case #%d: ",cas);

        cin>>a>>c;

        len=a.length()+c.length();

        b=a,d=c;

        reverse(b.begin(),b.end());

        reverse(d.begin(),d.end());

        while(len--){

            string Max=""; int p;

            if(a>Max) Max=a,p=;

            if(b>Max) Max=b,p=;

            if(c>Max) Max=c,p=;

            if(d>Max) Max=d,p=;

            if(p==){

                printf("%c",a[]);

                a=a.erase(,);

                b=b.erase(b.length()-,);

            }

            else if(p==){

                printf("%c",b[]);

                b=b.erase(,);

                a=a.erase(a.length()-,);

            }

            else if(p==){

                printf("%c",c[]);

                c=c.erase(,);

                d=d.erase(d.length()-,);

            }

            else{

                printf("%c",d[]);

                d=d.erase(,);

                c=c.erase(c.length()-,);

            }

        }

        printf("\n");

    }

    return ;

}

2019年华南理工大学程序设计竞赛（春季赛）-C-六学家的困惑的相关教程结束。