洛谷 P9458 求助
为什么在比赛时能过,练习题里就TLE?
代码如下:
#include <iostream>
using namespace std;
string zhuan(string x,int a,int b)
{
int i;
for(i=1;i<=(b-a)/2+1;i++)
{
swap(x[a+i-1],x[b-i+1]);
}
return x;
}
int main(int argc, char** argv)
{
string s;
cin>>s;
string min;
string t;
int i;
int l=s.size();
int j;
min+=s;
for(i=0;i<l;i++)
{
for(j=i+1;j<l;j++)
{
t=zhuan(s,i,j);
if(t<min)
{
min=t;
}
}
}
cout<<min;
return 0;
}
开了O2都12秒(限定1秒)...