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

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
服从性笔试吗,发这么多笔,现在还在发。
蟑螂恶霸zZ:傻 x 公司,发两次笔试,两次部门匹配挂,
投递金山WPS等公司10个岗位 >
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务