关于#排序算法#的问题，如何解决？

求一个好的排序算法

img

img

img

img

有知道更好的排序方法的吗，我这个代码后面超时了
万分感谢！

看着题目晕乎，每行两个数是pi,qi，那ai从哪来的呢？

首先读入两个数n和m，然后开始执行m次操作，每次操作会读入两个数p和q。当p=0时，算法会将q作为一个分界线，将当前栈顶元素中x为0且y大于等于q的所有元素弹出，并将栈顶元素的y与q取max作为新的q，然后将当前栈顶元素中y小于等于q的所有元素弹出，最后将一个新的元素{0,q}入栈。当p=1时，算法会将q作为一个分界线，将当前栈顶元素中x为1且y小于等于q的所有元素弹出，并将栈顶元素的y与q取min作为新的q，然后将当前栈顶元素中y大于等于q的所有元素弹出，最后将一个新的元素{1,q}入栈。


#include <iostream>
#include <cstring>
#include <algorithm>
 
#define x first
#define y second
 
using namespace std;
 
typedef pair<int, int> PII;
 
const int N = 100010;
 
int n, m;
PII stk[N];
int ans[N];
 
int main()
{
    cin>>n>>m;
    int top = 0;
    while (m -- )
    {
        int p, q;
        cin>>p>>q;
        if (!p)
        {
            while (top && stk[top].x == 0) q = max(q, stk[top -- ].y);
            while (top >= 2 && stk[top - 1].y <= q) top -= 2;
            stk[ ++ top] = {0, q};
        }
        else if (top)
        {
            while (top && stk[top].x == 1) q = min(q, stk[top -- ].y);
            while (top >= 2 && stk[top - 1].y >= q) top -= 2;
            stk[ ++ top] = {1, q};
        }
    }
    int k = n, l = 1, r = n;
    for (int i = 1; i <= top; i ++ )
    {
        if (stk[i].x == 0)
            while (r > stk[i].y && l <= r) ans[r -- ] = k -- ;
        else 
            while (l < stk[i].y && l <= r) ans[l ++ ] = k -- ;
        if (l > r) break;
    }
    if (top % 2)
        while (l <= r) ans[l ++ ] = k -- ;
    else 
        while (l <= r) ans[r -- ] = k -- ;
    for (int i = 1; i <= n; i ++ )
        cout<<ans[i]<<" ";
    return 0;
}

最快的排序，当然是快速排序了，而且没必要自己写，直接调用 qsort