NYOJ 8 一种排序

bool型果然好用

开始做题目意思都没读懂，果然读题要小心

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=8

代码：

 
#include<stdio.h>
#include<algorithm>
using namespace std;
struct px
{
	int b;
	int c;
	int k;
}w[1001];
bool comp(px x,px y)//**核心思想**//
{
	if(x.b<y.b) return true;
	if(x.b==y.b&&x.c<y.c) return true;
	if(x.b==y.b&&x.c==y.c&&x.k<=y.k) return true;
	return false;
}
int main()
{
	int s,n,i,temp;
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d %d",&w[i].b,&w[i].c,&w[i].k);
			if(w[i].c<w[i].k)//**把较大的数字设为长**//
			{
				temp=w[i].c;
				w[i].c=w[i].k;
				w[i].k=temp;
			}
		}
		sort(w,w+n,comp);
		printf("%d %d %d",w[0].b,w[0].c,w[0].k);
		printf("\n");
		for(i=1;i<n;i++)
		{
			if(w[i-1].b==w[i].b&&w[i-1].c==w[i].c&&w[i-1].k==w[i].k) {continue;}//**去重，相同的不输出**//
			printf("%d %d %d",w[i].b,w[i].c,w[i].k);
			printf("\n");
		}
	}
	return 0;
}