比赛 不平凡的世界 评测结果 WWWWWWWWWW
题目名称 不平凡的boss 最终得分 0
用户昵称 coo 运行时间 4.688 s
代码语言 C++ 内存使用 4.22 MiB
提交时间 2015-11-05 11:48:03
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdlib>
using namespace std;
int m,n,k1=0,k2=0,k3=0,min=9999999;
long long a[100005],b[100005],c[100005],k[100005],xu[100005];
bool bb[100005];
int min1(int a,int b,int cc)
{
	if(a<=b&&a<=cc)return a;
	if(a>=b&&b<=cc)return b;
	if(cc<=a&&cc<=b)return cc;
}
int main()
{
	freopen("playwithboss.in","r",stdin);
	freopen("playwithboss.out","w",stdout);
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
		k[i]=min1(a[i],b[i],c[i]);
		if(a[i]<b[i]&&a[i]<c[i])xu[i]=1;
		if(c[i]<b[i]&&a[i]>c[i])xu[i]=2;
		if(a[i]>b[i]&&b[i]<c[i])xu[i]=3;
	}
	int sum=0;
	for(int i=1;i<=m;i++)
		if(xu[i]==1)
		{
			sum++;
			if(k[i]>k1)k1=k[i];
		}
	for(int i=1;i<=m;i++)
	{
		if(xu[i]!=1&&a[i]<=k1)sum++;
		if(sum==m){
			cout<<k1<<endl;
			return 0;
		}
	}
	sum=0;
	for(int i=1;i<=m;i++)
		if(xu[i]==2)
		{
			sum++;
			if(k[i]>k2)k2=k[i];
		}
	for(int i=1;i<=m;i++)
	{
		if(xu[i]!=2&&b[i]<=k2)sum++;
		if(sum==m){
			cout<<k2<<endl;
			return 0;
		}
	}
	sum=0;
	for(int i=1;i<=m;i++)
		if(xu[i]==3)
		{
			sum++;
			if(k[i]>k3)k3=k[i];
		}
	for(int i=1;i<=m;i++)
	{
		if(xu[i]!=3&&c[i]<=k3)sum++;
		if(sum==m){
			cout<<k3<<endl;
			return 0;
		}
	}
}