程序的输出为( )

惯例先给这个垃圾代码排个版：

#include <cstdio>
#include <queue>

using namespace std;

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

struct stsort {
    bool operator()(int a, int b) const {
        auto gcda = gcd(30, a), gcdb = gcd(30, b);
        return gcda < gcdb ||
            (gcda == gcdb && a < b);
    }
};

int main() {
    priority_queue<int, vector<int>, stsort> q;
    for (int i = 1; i <= 5; ++i)
        q.push(i);
    for (int i = 1; i <= 5; ++i) {
        printf("%d", q.top());
        q.pop();
    }
}

从它给的比较器能看出来，相当于是对元素对<a与30的最大公约数, a>按字典序排列，也就是等价于：

int main() {
    priority_queue<pair<int, int>> q;
    for(int i=1; i<=5; ++i)
        q.push({ gcd(30, i), i });
    for(int i=1; i<=5; ++i) {
        printf("%d", q.top().second);
        q.pop();
    }
}

默认比较器std::less给std::pair排序就是按字典序小于关系比较。

最后要注意一点是，如果优先队列std::priority_queue是按照“小于”关系比较的话得到的是大顶堆，最“大”的元素在堆顶，和std::sort是相反的。