版权声明:大鹏专属 https://blog.csdn.net/NCC__dapeng/article/details/88397345
题目大意:自己写一个串S,使得题中给出串一半小于等于S,另一半大于S,如果有多解,输出字典序,最小的。
思路:一道十分细节的题目,里面的细节点太多,导致反复的改,反复的WA。
刚开始的思路,就是排序,比较中间两个串,但是比较里面的细节非常多,特比是在处理末尾字符的时候,自己最后是卡死在末尾全是Z串上,虽然卡的时间比较长,但感觉收获比较多,不卡题怎么进步呢。
下面给出AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000+100;
const int INF=0x3f3f3f3f;
int n;
string c[maxn];
int main()
{
ios::sync_with_stdio(false);
while(cin>>n&&n)
{
for(int i=1;i<=n;i++) cin>>c[i];
int p1=n/2,p2=n/2+1;
string t1=c[p1],t2=c[p2],s,t;
int len=max(t1.size(),t2.size());
for(int i=0;i<len;i++)
{
if(t1[i]==t2[i]) s+=t1[i];
else
{
t = s + (char)(t1[i]+1);
if(t==t2)
{
s+=t1[i];
while(i<t1.size()-1&&t1[i]=='Z')
{
s+=t1[i];
}
if(i==t1.size()-1) s=t1;
else s+=(char)(t1[i]+1);
}
else
{
if(t.size()==t1.size()) s=t1;
else s=t;
}
break;
}
}
cout<<s<<endl;
}
return 0;
}