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 ;
}