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

删数问题

 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 }

 

上一篇:线段树


下一篇:python异步爬虫+数据分析+数据可视化