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


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 :
2018-09-24 00:20:31
a915. 二维点排序 | From: [61.227.231.202] | 發表日期 : 2018-11-05 02:07

這題可以把輸入存成一個 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
a915. 二维点排序 | From: [61.227.231.202] | 發表日期 : 2018-11-05 02:21

寫錯了,應該是:

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 可以直接使用 < 比大小

 
ZeroJudge Forum