其他分享
首页 > 其他分享> > 1321:【例6.3】删数问题(Noip1994)

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 }

 

标签:1321,int,tt,mi,删数,6.3,include
来源: https://www.cnblogs.com/sxrekord/p/deletion_problem.html