給定n位正整數a，去掉其中任意k個數字後，剩下的數字按原次序排列成乙個新的正整數。n (1<=n<=200)位的正整數a和k，k小於n。
可輸入多組測試資料，每組測試資料分兩行，每行乙個數，數的含義如下。
第一行：正整數a（a是大於0的乙個n位正整數）
第二行：正整數k
以0來結束測試資料。
輸出每組測試資料所得出的刪k位數之後的最小數。
若輸出的數首位是0，無須理會，0也直接輸出即可。例如：024，就直接輸出024，無須改成24。
178543
487654321
2123456789
1254193
190249
20
13654321
12345678
24193
024
/*個人覺著吧，這題主要得知道排列的方法，所以我們的思路得正確，這題呢，首先從前往後遍歷，當遇到後面數小於前面數時便去掉前面的大數，這樣去掉k次，中間如遇到遞增序列情況，則去掉最後乙個數字，剩下的便是答案啦。
以下附上**供參考：
*/#include #include#include#includeusing namespace std;
int main()
}if(flag==1)
{for(int i=j;i
刪數問題（貪心）
time limit 1000ms memory limit 65536k 有疑問？點這裡 給定n 位 n 100 正整數a，去掉其中任意k n 個數字後，剩下的數字按原次序排列組成乙個新的正整數。對於給定的n 位正整數a和正整數k，設計乙個演算法找出剩下數字組成的新數最小的刪數方案。對於給定的正整...
貪心 刪數問題
題目描述 鍵盤輸入乙個高精度的正整數n 240位 去掉其中任意s個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和s,尋找一種方案，使得剩下的數字組成的新數最小。n s 最後剩下的最小數 樣例輸入 178543 4樣例輸出13 這題貪心是要找乙個單調增的數，即保證較小數總在高位...
貪心 刪數問題
problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小。input 輸入有多組 每組包括原始數n，要去掉的數字數s output 輸出去掉...