六学家的困惑（队列+string+reverse函数）——2019年华南理工大学程序设计竞赛(春季赛)

本文链接：https://blog.csdn.net/Hollay/article/details/89303347

2019年华南理工大学程序设计竞赛(春季赛)
题目链接：六学家的困惑
（贪心题）题意：
给出两个数字字符串，每次选择其中一个字符串，然后从最左端或者最右端取出一个数字字符，组成一个新的数字字符串，输出最大的数字字符串。
注意：当两端相同的情况时要往里走，选择往里的一位较大的那端。
输入：
2
123456 123456
9876346789 9854894589
输出：
Case #1: 665544332211
Case #2: 99998888776655498443

说一说当初的思路：
当初的思路很无脑（捂脸），差不多是队列的思想，就是把两个队列的队头队尾共四个数字进行比较，选择最大那个，取完后删除。但是当两个队列两端四个数字都相同时，需要去考虑往里一位，选择往里面一位较大的那组字符串的那一端，这波操作感觉有些麻烦，还是瞻仰下下面大佬ac的代码。

学习下网上大佬ac的代码：

#include<cstdio>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;
    string a,b,temp;
    cin>>t;
    int z=0;
    while(t--) {
        cin>>a>>b;
        cout<<"Case #"<<++z<<": ";
        while(a.length() || b.length()) {
            temp=a;
            reverse(a.begin(),a.end());//使用reverse函数反转字符串a
            a=max(a,temp);//比较反转后的字符串和原字符串大小，把大的字符串赋给字符串a
            temp=b;
            reverse(b.begin(),b.end());
            b=max(b,temp);
            if(a<b)
                swap(a,b);//通过交换把大的数组赋给a字符串
            cout<<a[0];
            a.erase(0,1);//删除a[0]
        }
        cout<<endl;
    }
    return 0;
}