nyoj8一种排序

一种排序

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；

1.按照编号从小到大排序

2.对于编号相等的长方形，按照长方形的长排序；

3.如果编号和长都相同，按照长方形的宽排序；

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入

第一行有一个整数 0<n<10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0<m<1000，表示有m个长方形；
接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；

输出

顺序输出每组数据的所有符合条件的长方形的 编号 长 宽

样例输入

1
8
1 1 1
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1

样例输出

1 1 1
1 2 1
1 2 2
2 1 1
2 2 1

代码：

#include<stdio.h>
struct juxing
{
	int num,chang,kuan;
};
struct juxing ok[1000]={0,0,0};
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int m,i,j,a;
		juxing temp;
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&ok[i].num,&ok[i].chang,&ok[i].kuan);
			if(ok[i].chang<ok[i].kuan)
			{
				a=ok[i].chang;
				ok[i].chang=ok[i].kuan;
				ok[i].kuan=a;
			}
		}
		for(i=0;i<m;++i)
		{
			for(j=0;j<m-i;++j)
			{
				if(ok[j].num>ok[j+1].num)
				{
					temp=ok[j];
					ok[j]=ok[j+1];
					ok[j+1]=temp;
				}
				if(ok[j].num==ok[j+1].num)
				{
					if(ok[j].chang>ok[j+1].chang)
					{
						temp=ok[j];
						ok[j]=ok[j+1];
						ok[j+1]=temp;
					}
					if(ok[j].chang==ok[j+1].chang)
					{
						if(ok[j].kuan>ok[j+1].kuan)
						{
							temp=ok[j];
							ok[j]=ok[j+1];
							ok[j+1]=temp;
						}
						if(ok[j].kuan==ok[j+1].kuan)
						{
							ok[j].num=0;
							ok[j].chang=0;
							ok[j].kuan=0;
						}
					}
				}
			}
		}
		for(i=0;i<=m;++i)
		{
			if(ok[i].num!=0&&ok[i].chang!=0&&ok[i].kuan!=0)
			{
				printf("%d %d %d\n",ok[i].num,ok[i].chang,ok[i].kuan);
				ok[i].num=0;ok[i].chang=0;ok[i].kuan=0;
			}
		}
	}
	return 0;
}