比赛 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;
}