TLE 求救!
查看原帖
TLE 求救!
1381041
Jack1024楼主2024/8/5 16:30

后五个全是 TLE ,有哪位大佬可以帮忙改进一下吗?

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> a;
	int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
		a.push_back(i);
	}
	
	int sum = 0,di_n = 0;
	int num;
	while(a.size()>0)
	{
		sum++;
		num = 0;
		while(num<a.size())
		{
			if(a[num]==n)
			{
				di_n = sum;
			}
			a.erase(a.begin()+num);
			num+=2;
		}
	}
	
	cout<<sum<<' '<<di_n<<endl;
	return 0; 
}

代码使用模拟方法,看看能不能优化一下?

2024/8/5 16:30
加载中...