E题求助

你好 问一下这次比赛的E题。错了40多发吧,这个题敲了接近三个点。真心想知道这个代码为啥超时,希望有大佬帮助一下!


#include<stdio.h>
#include<iostream>
#include<string.h>
typedef long long int ll;
using namespace std;
const int mm=2e7+100;
int n,m,tt;
int stk[mm];
char s[mm];
int main()
{
   int i,a;
   scanf("%s",&s);
   n=strlen(s);
   scanf("%d",&m);
   int sum=0;
   for(i=0;i<n;i++)
   {
              a=(s[i]-'0');
           while(m>=1&&stk[tt]>a&&tt>=1)
           {
                 tt--;
                 m--;
           }
           stk[++tt]=a;
   }
    int l=1;
    tt-=m;
    if(tt<l)printf("0\n");
    else
    {
    int p=0; int u=0;
    for(i=l;i<=tt;i++)
    {
        if(stk[i]==0&&p==0) continue; // 开头是0跳过 
        else p++,printf("%d",stk[i]),u=1;   
    }
    if(u==0) printf("0"); // u=0说明全是由0组成,输出0; 
    printf("\n");
    }


全部评论
我把你代码的stk改成char就过了,卡常了把
1 回复 分享
发布于 2021-01-23 17:22

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
11-22 16:49
已编辑
北京邮电大学 Java
美团 质效,测开 n*15.5
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务