1321：【例6.3】删数问题(Noip1994)

删数问题

这里面有一个未明确说明的情况：

答案的第一位可以为0，甚至答案的每一位都可以为0。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int N=245;
 6 char t[N];
 7 int tt[N],s;
 8 int main(){
 9     scanf("%s%d",t,&s);
10     int len=strlen(t);
11     for(int i=1;i<=len;i++){
12         tt[i]=t[i-1]-'0';
13     }
14     bool f=0;
15     for(int i=1,mi,st=1;i<=len-s;i++){
16         mi=10;
17         for(int j=st;j<=s+i;j++){
18             if(mi>tt[j]){
19                 mi=tt[j];
20                 st=j+1;
21             }
22         }
23         if(f||mi){
24             if(mi)f=1;
25             cout<<mi;
26         }
27     }
28     if(!f)cout<<0;
29     return 0;
30 }

 

posted @ 2021-08-10 12:52  Rekord  阅读(831)  评论(0)  编辑  收藏  举报