题目链接:http://noi.openjudge.cn/ch0406/2704/
题意:根据提示,只有位于单独颜色上的点或者说只有右上角的点才是极大点,所以我对每一个点与x和y轴组成的矩形进行标记,将其中每个点的标记值++,最后只有标记值为1的点,才是我们要找的点
#include <stdio.h>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
struct point {
int x,y;
point(){
}
point(int x1,int y1){
x=x1;
y=y1;
}
};
bool compare(point a,point b){//按照x值排序
return a.x<b.x;
}
int main(){
int a[105][105];
vector<point> all;
for(int i=0;i<105;i++){
for(int j=0;j<105;j++){
a[i][j]=0;
}
}
int n;
cin>>n;
while(n--){
int x,y;
cin>>x>>y;
all.push_back(point(x,y));
int tmp=a[x][y];
for(int i=0;i<=x;i++){//将该x和y范围内的矩形标记
for(int j=0;j<=y;j++){
a[i][j]++;
}
}
a[x][y]=tmp+1;
}
sort(all.begin(),all.end(),compare);
for(int i=0;i<all.size();i++){//按照x值从小到大检查
if(a[all[i].x][all[i].y]==1){
cout<<"("<<all[i].x<<","<<all[i].y<<")";
if(i!=all.size()-1)cout<<",";
}
}
cout<<endl;
return 0;
}