后五个全是 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;
}
代码使用模拟方法,看看能不能优化一下?