#15887: 利用內建 sort 函式的解法


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 :
2018-09-24 00:20:31

這題可以把輸入存成一個 pair 的陣列

再利用 <algorithm> 內的 sort 函式即可

部分程式碼:

pair<int, int> p[n];

sort(p, p + n, [](auto i, auto j) {
    return i < j || i == j && i < j;
});
#15890: Re:利用內建 sort 函式的解法


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 :
2018-09-24 00:20:31

寫錯了,應該是:

sort(p, p + n, [] (auto i, auto j) {
    return i.first < j.first || i.first == j.first && i.second < j.second;
});

不過實際上這樣就可以了:

sort(p, p + n);

因為 pair 可以直接使用 < 比大小