题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
struct cmp{
bool operator()(pair<int,int> a, pair<int,int> b){
return a.second < b.second || (a.first < b.first && a.second == b.second);
}
};
int main(){
int N;
cin >> N;
vector<pair<int,int>> g(N);
for(int i = 0;i < N;i++){
cin >> g[i].first >> g[i].second;
}
sort(g.begin(), g.end(), [&](pair<int,int> a, pair<int,int> b){
return a.second < b.second || (a.first < b.first && a.second == b.second);
});
for(auto x:g){
cout << x.first << " " << x.second << "\n";
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla