洛咕P1106

Posted 2022-08-01 phemiku

//贪心思路：找降序对
//其实主要的收获是知道了string的妙用！（呸

#include<bits/stdc++.h>
using namespace std;
const int N = 256;
string ss;
int k;
int main()

  cin>>ss>>k;
  int n=ss.length();
  for(int i=0;i<k;i++)
   for(int j=0;j<n;j++)
       if((int)ss[j]>(int)ss[j+1])    //string真的流弊！原来真的可以直接表示字符串的某一位……emmmm我太菜了
           ss=ss.substr(0, j)+ss.substr(j + 1,n - j);
                 break;
       
   
   stringstream tr;
   int b;
   tr<<ss;
   tr>>b;  //最后这一波输入流操作是为了防止删数后首位出现0
   cout<<b; 

来源：https://www.luogu.org/problem/P1106