codeforces 1353d 优先队列

题意：给出一个数n，即为一个长度为n数值全为0的数组，要求对他进行n次操作，每一次操作都选取由0组成的最长段，让（f+l）/2变为操作的次数。（f是均为0的这段数组的起始位置，l是终止位置）最后输出这个长度为n的数组。
思路：模拟每一次的操作给它赋值，最后输出即可。那我们怎么去模拟找到f和l呢？如果我们遍历这个数组去找肯定可以，但这样就是O（n*n）。超时是毫无疑问的，模拟是不可避免的，那么我们只能操作怎么找到这个f和l，一次就能找到就可以了，那么就有了优先队列的思路，把所有的0段都存进去，直接处理第一个即可。
注意：原先接触优先队列就一个int，对于cmp等操作不了解。这里定义一个结构体比较可以，在原结构体重定义<也可以，但要注意比较的格式方法。//优先队列与sort的排序方式是相反的，用同一个cmp出来的结果恰恰相反//

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
struct duan
{
    int x,y,len;
    duan(int a,int b,int c){
        x=a;y=b;len=c;
    }
};
struct cmp
{
    bool operator()(duan a,duan b){
        if(a.len!=b.len){
            return a.len<b.len;
        }
        if(a.len==b.len){
            return a.x>b.y;
        }
    }
};
int main()
{
    int t;
    cin>>t;
    priority_queue<duan,vector<duan>,cmp> s;
    while(t--){
        int n;
        cin>>n;
        duan a(1,n,n);
        s.push(a);
        int ss[200005];
        for(int i=1;i<=n;i++){
            duan b=s.top();
            s.pop();
            int f=b.x,l=b.y;
            int j=(f+l)/2;
            ss[j]=i;
            duan c(f,j-1,j-f);
            duan d(j+1,l,l-j);
            s.push(c);
            s.push(d);
        }
        for(int i=1;i<=n;i++){
            cout<<ss[i];
            if(i!=n) cout<<" ";
            else cout<<endl;
        }
        while(!s.empty()){
            s.pop();
        }
    }
}