竞赛讨论区 > E题求助
头像
BHU吴嘉帅
发布于 2021-01-23 17:02
+ 关注

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");
    }


全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐