| 比赛 | 不平凡的世界 | 评测结果 | 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;
		}
	}
}