1 条题解
-
0
思路
比较二维支配关系,处理横纵坐标相等及严格输出格式。
参考程序(C++11)
#include <bits/stdc++.h> using namespace std; int main(){int n;cin>>n;vector<pair<int,int>>a(n),out;for(auto &p:a)cin>>p.first>>p.second;for(int i=0;i<n;i++){bool bad=false;for(int j=0;j<n;j++)if(i!=j&&a[j].first>=a[i].first&&a[j].second>=a[i].second)bad=true;if(!bad)out.push_back(a[i]);}sort(out.begin(),out.end());for(int i=0;i<(int)out.size();i++){if(i)cout<<',';cout<<'('<<out[i].first<<','<<out[i].second<<')';}cout<<'\n';}
- 1