比赛 |
Asm_Def战记之透明计算网络 |
评测结果 |
WWWWWWWWWW |
题目名称 |
Asm_Def的模拟赛 |
最终得分 |
0 |
用户昵称 |
Tear smile |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.32 MiB |
提交时间 |
2015-11-01 11:54:07 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct answer
{
int x,y;
}Last[110];
struct Point
{
int x,y;
bool PD;
Point ()
{
PD = true;
}
bool operator < (const Point & b) const
{
return x < b.x;
}
}Zuo_biao[110];
int main()
{
freopen("trib.in","r",stdin);
freopen("trib.out","w",stdout);
int n;
int t=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&Zuo_biao[i].x,&Zuo_biao[i].y);
}
for(int i=2;i<=n;i++)
{
for(int j=i-1;j>0;j--)
{
if(Zuo_biao[j].PD==false)
{
continue;
}
if(Zuo_biao[i].x>=Zuo_biao[j].x && Zuo_biao[i].y>=Zuo_biao[j].y)
{
Zuo_biao[j].PD=false;
}
else if(Zuo_biao[i].x<=Zuo_biao[j].x && Zuo_biao[i].y<=Zuo_biao[j].y)
{
Zuo_biao[i].PD=false;
}
else if((Zuo_biao[i].x>Zuo_biao[j].x && Zuo_biao[i].y==Zuo_biao[j].y )|| (Zuo_biao[i].x==Zuo_biao[j].x && Zuo_biao[i].y>Zuo_biao[j].y))
{
Zuo_biao[j].PD=false;
}
}
}
sort(Zuo_biao+1,Zuo_biao+n+1);
for(int i=1;i<=n;i++)
{
if(Zuo_biao[i].PD==true)
{
Last[t].x=Zuo_biao[i].x;
Last[t].y=Zuo_biao[i].y;
t++;
}
}
/* for(int i=1;i<=t-1;i++)
{
if(i==t-1)
{
printf("(%d,%d)",Last[i].x,Last[i].y);
}
else printf("(%d,%d),",Last[i].x,Last[i].y);
}*/
printf("%d\n",Last[1].x);
printf("%d\n",Last[1].y);
return 0;
}