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

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
点赞 评论 收藏
分享
06-26 15:35
武汉大学 运营
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务