貪心3--刪數問題

一、心得

二、題目及分析

題目：

鍵盤輸入一個高精度的正整數ｎ（<=240位），

去掉任意ｓ個數字後剩下的數字按原左右次序將組成一個新的正整數。

編程對給定的ｎ和ｓ，尋找一種方案，使得剩下的數最小。

三、代碼及結果

 1 #include <iostream>
 2
 
 #include <string>
 3 using namespace std;
 4 int main(){
 5     string s;
 6     cin>>s;
 7     int n;
 8     cin>>n;
 9     int len=s.length();
10     int a[300];
11     for(int i=0;i<len;i++){
12         a[i+1]=s[i]-‘0‘;
13     }
14     for(int i=1;i<=n;i++){
15         for(int
 
 j=1;j<len;j++){
16             if(a[j]>a[j+1]){
17                 for(int k=j;k<len;k++){
18                     a[k]=a[k+1];
19                 }
20                 break;
21             }
22         }
23         len--;
24     }
25     for(int i=1;i<=len;i++){
26         cout<<a[i];
 
27     }
28     cout<<endl;
29     return 0;
30 } 

貪心3--刪數問題