比赛 不平凡的世界 评测结果 AAAAWAAAAW
题目名称 不平凡的boss 最终得分 80
用户昵称 ABCD 运行时间 1.445 s
代码语言 C++ 内存使用 0.30 MiB
提交时间 2015-11-05 10:36:32
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
struct po{
	int x,y,z;
	po(int x=0,int y=0,int z=0):x(x),y(y),z(z){}
	bool operator < (const po&a)const{
		return min(min(x,y),z)<min(min(a.x,a.y),a.z);
	}
};
priority_queue<po>q;
int main(){
	int x,y,z,i,j,k,m,n;
	freopen("playwithboss.in","r",stdin);
	freopen("playwithboss.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d%d",&x,&y,&z);
		q.push(po(x,y,z));
	}
	po a;
	x=0;y=0;z=0;
	while(!q.empty()){
		a=q.top();
		q.pop();
		if(x>=a.x||y>=a.y||z>=a.z)continue;
		if(a.x-x<min(a.y-y,a.z-z))x=a.x;
		else if(a.y-y<min(a.x-x,a.z-z))y=a.y;
		else if(a.z-z<min(a.y-y,a.x-x))z=a.z;
	}
	printf("%d",x+y+z);
	fclose(stdin);
	fclose(stdout);
	return 0;
}