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;
}
关于reverse的用法见下面链接:
reverse()函数反转字符串以及任意类型数组