P1323 删数问题

题目链接：https://www.luogu.com.cn/problem/P1323

思路：

1.构建一个小根堆，从小到大取数

默认情况下，我们构建的优先队列是大根堆

拓展1：了解优先队列的具体用法   C++中优先队列priority_queue的基础用法 

拓展2：了解大根堆、小根堆的具体含义   二叉堆 | 大根堆 小根堆

大根堆小根堆的排序规则是functional头文件里面less和greater

2.组成一个数

用stringstream(流的输入输出操作）转换数据类型，把数字变为字符串，可以快速地进行组数

而不需要进行判断位数的那种傻瓜操作

具体流程是：构建一个stringstream类型的ss，把每次取出的数直接放入ss，最后把ss交给string类型的s

3.删数

以输入“5 4”为例

为了组成一个最大数，我们只需要从前往后找到最大的开头，同时满足被删除数字的个数是m个就可以了

我写的代码里里面表示的意思是：要删除4个数，我们就从左往右找5个数，在5个数里面找到最大的数，然后我们下一次就从这个最大数的下一位开始查找就行了。如果这个最大数就是第5个数，那么刚好，剩下的数字就是我们要找的答案

#include<iostream>
#include<queue>
#include<functional>
#include<sstream>
using namespace std;

typedef long long ll;
priority_queue<ll,vector<ll>,greater<ll>>gz;
string h;

int main()
{
    int k,m;
    cin>>k>>m;
    gz.push(1);
    stringstream ss;
    while(k--){
        ll p=gz.top();
        gz.pop();
        gz.push(p*2+1);
        gz.push(p*4+5);
        ss<<p;
    }
    ss>>h;
    cout<<h<<endl;
    ll t=h.size();
    int r=0;
    while(m<t)
    {
        int mmax=0;
        for(int i=r;i<=m;++i){
            if(h[i]>mmax){
                mmax=h[i];
                r=i+1;
            }
        }
        cout<<mmax-'0';
        m++;
    }
    return 0;
}