83分TLE求助!!!
  • 板块灌水区
  • 楼主tn_Kr8s
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/20 13:55
  • 上次更新2023/11/2 12:35:03
查看原帖
83分TLE求助!!!
749952
tn_Kr8s楼主2023/10/20 13:55

p1106删数问题 83分求助

题目链接

自认为代码天衣无缝,然而........

唉,有没有大佬来帮忙看看,TLE是什么原因啊,分析了一下时间复杂度也并没有超时啊。

程序就是卡住了,一直没有输出。

希望大家帮帮忙看一下,小学生蒟蒻的代码可能敲得不好,多多包容,谢谢

```c
#include<bits/stdc++.h>
using namespace std;
int n;int l;
string st1;
int a[310];
void qzl(){//前缀零的情况
	while(a[1]==0) 
    {
        for(int i=1; i<=l; i++)
            a[i]=a[i+1];
        l--;
    }
}
int main(){
    cin>>st1>>n;
	l=st1.size();
    int t=0;
    for(int i=0; i<l; i++){
    	t++;
    	a[t]=st1[i]-'0';
	}
    for(int i=1; i<=n; i++)
    for(int j=1; j<=l; j++)
    {
        if(a[j]>a[j+1])//从左到右递增 
        {
            for(int x=j; x<=l; x++)
                a[x]=a[x+1];
            l--;
            break;
        }
        else if(j==l)
            l--;
    }
    qzl();
    for(int i=1; i<=l; i++)
        cout<<a[i];
    return 0;
}
2023/10/20 13:55
加载中...