题解 | 迷途之家的大贤者
迷途之家的大贤者
https://www.nowcoder.com/practice/019336efe38b4ba982e6eea8b42d2d42
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
string s;
cin>>s;
cout<<max(s[0],s[n-1]);
}
// 64 位输出请用 printf("%lld")
小红为了使结果最优，她必须先删除最小的一个s[n]。
然后继续扩大自己删除的范围，删除次小的s[n-1]，以此类推......
直到删除了一边的端点之后，发现当前最小的是另一个端点，导致无法删除。
此时轮到小紫，那么对她而言当然是只能选择只留下最小的那个端点是最优了。
查看12道真题和解析
投递腾讯云智研发等公司7个岗位