你好 问一下这次比赛的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");
}
}
#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) 回帖