hdu 3183 A Magic Lamp 贪心
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main()
{
char s[1024];
int i,j,st,n,m,ans,p,f;
while(~scanf("%s%d",s,&m))
{
n=strlen(s);
st=0;
f=0;
for(i=n-m;i>0;i--)
{
ans=10;
for(j=st;j<n-i+1;j++)
{
if(ans>s[j]-'0')
{
ans=s[j]-'0';
p=j+1;
}
}
if(ans!=0) f=1;
if(f==0&&ans==0) ;
else printf("%d",ans);
st=p;
}
if(f==0) printf("0");
printf("\n");
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步