问题 C: 集合删数(number)---------------------思维

题目描述
一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。
输入
输入的仅一行，K，M的值（k≤30000，M≤50000）
输出
输出为两行，第一行为删除前的数字，第二行为删除后的数字。
样例输入 Copy
5 4
样例输出 Copy
137915
95

解析:
第一部分:对于前k个数，我们可以用优先队列存起来。然后把数字全部转化成string类型

第二部分:删除m个数，使得剩下来的最大
如果遇到 a[i]<a[i+1] 就删掉i位置的数
但会遇到一种情况
前5个数，删除5位
前五个数位:137915
删除五位后:9
但是上面的算法答案会输出95.
所以我们要在串的后面+‘9’

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000005];
set<int> v;
priority_queue<int, vector<int>, greater<int>> q; 
int k,m;
string s,ch;
int tot;
void zh(int t ,string &s )
{
    stringstream ss;
    ss<<t;
    s=ss.str();
}
int main()
{
    scanf("%d %d",&k,&m);
    q.push(1);
    for(int i=1;i<=k;i++)
    {
 
        int t=q.top();
        q.pop();
        q.push(2*t+1);
        q.push(4*t+5);
        tot++;
        cout<<t;
        zh(t,ch);
        s+=ch;
         
    }
    cout<<endl;
    s+='9';
    int p=s.size();
    for(int i=1;i<=m;i++)
    {
        for(int j=0;j<p;j++)
        {
            if(s[j]<s[j+1])
            {
                s.erase(j,1);break;
            }
        }
        p--;
        //cout<<s<<endl;
    }
     
    for(int i=0;i<s.size()-1;i++) cout<<s[i];
    cout<<endl;
}