洛谷题单--贪心：P1106删数问题

Upbeat

链接：删数问题 - 洛谷

测试样例：输入：50074897 2，输出：4897

                  输入：10 1，输出0 

思路：既然是取删完n个数的最小数，不妨从高位开始删，从左往右删数，当左数大于右数时删除；（考虑最后一位的情况：事前在末尾添0，当完成删数后去掉末尾零），删完数后，考虑前导零（考虑到剩余数全零情况，定位第一个非零下标时，范围给到s.size()-1 ,保证全零情况输出为零)，下面是详细代码

#include<bits/stdc++.h>
using namespace std;
string s;
int n;
unsigned int start  = 0;
int main()
{
  cin>>s;
  cin>>n;
  s.push_back('0');//末尾加0
  for(int i=1;i<=n;i++){
    for(unsigned int j=0;j<s.size()-1;j++){
      if(s[j]>s[j+1]) 
  	  {
          s.erase(j,1);
          break;
      }
    }
  }
  s.pop_back();//删掉末尾0
  int i=0; 
  while(s[i] == '0' && start < s.size()-1) {start++;i++;}//start < s.size()-1 ：保留删完后全零情况
  for(unsigned int i=start;i<s.size();i++) cout<<s[i];
  return 0;
}

🌹