c++【贪心】删数问题wrong answer求解
发布网友
发布时间：2022-06-09 13:07
共1个回答
热心网友
时间：2023-10-02 14:18
我不知道题上有没有说n里没有任何一位是0，如果有就挂了：101 1
可以改改：
#include<iostream>#include<string>
using namespace std;
int main()
{
string n;
long s,i,p;
cin>>n>>s;
long len=n.length();
long t=len;
for(i=1;i<=s;i++)
{
int k=5;
for(p=0;p<len-1;p++)
{
if(n[p]>n[p+1]&&n[p+1]!='0')
{
long o;
for(o=p;o<len;o++)
n[o]=n[o+1];
k++;
break;
}
}
if(k==5)
{
t--;
n[t]='\0';
}
}
cout<<n;
return 0;
}
