#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<ctype.h>
#include<math.h>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<bitset>
#include<algorithm>
#include<time.h>
using namespace std;
void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
#define MP(x,y) make_pair(x,y)
#define ls o<<1
#define rs o<<1|1
typedef long long LL;
typedef unsigned long long UL;
typedef unsigned int UI;
template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}
template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}
const int N=1e6+10,M=0,Z=1e9+7,ms63=1061109567;
int casenum,casei;
char s[N];
void solve()
{
int n=strlen(s);
if(n==1){puts("0");return;}
for(int i=0;i<n-1;++i)if(s[i]>s[i+1])
{
s[i]=0;
printf("%s",s);
printf("%s\n",s+i+1);
return;
}
s[n-1]=0;
puts(s);
}
int main()
{
while(~scanf("%s",s))
{
solve();
}
return 0;
}
/*
【trick&&吐槽】
这题有一个hack点是长度为1,然而并没有这样的数据
【题意】
给你一个不含0的数串,让你删除一个位置的数,使得这个数串的数值尽可能小。
【类型】
贪心
【分析】
从前到后,如果a[i]>a[i+1],显然肯定删除a[i]
如果a[i]<a[i+1],显然肯定删除不a[i]
如果a[i]==a[i+1],暂不操作。
这样就AC啦
【时间复杂度&&优化】
O(n)
*/
【2015ZUFE新生赛网络同步赛G】【贪心】贪心的小猫咪 不含0的字符串删除一位使得数值尽可能大
最新推荐文章于 2024-05-28 19:45:52 发布