只要把前面有的所有选取手和当前选手的各个速度进行比较,全部都小的选手一定为NO!
#include<iostream>
using namespace std;
int p[105][3];
int flag[105];
int main()
{
	int n;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d %d %d",&p[i][0],&p[i][1],&p[i][2]);
	for(i=0;i<n;i++)
	{
		for(j=0;j<i;j++)
		{
			if(p[i][0]<=p[j][0]&&p[i][1]<=p[j][1]&&p[i][2]<=p[j][2]&&flag[j]!=-1)
				flag[i]=-1;
			if(p[i][0]>=p[j][0]&&p[i][1]>=p[j][1]&&p[i][2]>=p[j][2]&&flag[j]!=-1)
				flag[j]=-1;
			if(p[i][0]==p[j][0]&&p[i][1]==p[j][1]&&p[i][2]==p[j][2]&&flag[j]==-1)
			{
				flag[j]=0;
				flag[i]=0;
			}			
		
		}

	}
	for(i=0;i<n;i++)
	{
		if(flag[i]==-1)
			printf("No\n");
		else 
			printf("Yes\n");
	}

	return 0;	
}

• 想的好美。。。 (0) wll969 2011-04-26 16:16:08