洛谷 P9458 求助
  • 板块题目总版
  • 楼主Problem_YSJ
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/7/15 10:03
  • 上次更新2023/11/3 09:45:54
查看原帖
洛谷 P9458 求助
1002782
Problem_YSJ楼主2023/7/15 10:03

洛谷 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秒)...

2023/7/15 10:03
加载中...