一種排序

描寫敘述

如今有非常多長方形。每個長方形都有一個編號，這個編號能夠反復。還知道這個長方形的寬和長，編號、長、寬都是整數；如今要求依照一下方式排序（默認排序規則都是從小到大）；

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>
#include<algorithm>
using namespace std;
struct st
{
	int xh;
	int c,k;
}data[1010];
int cmp(st a,st b)//排序關鍵！ 
{
	if(a.xh!=b.xh)return a.xh<b.xh;
	else if(a.c!=b.c)return a.c<b.c;
	else if(a.k!=b.k)return a.k<b.k;
}
int main()
{
	int test,i,n,t;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d%d%d",&data[i].xh,&data[i].c,&data[i].k);//註意比較長寬大小。 
			if(data[i].c<data[i].k){
				t=data[i].c;
				data[i].c=data[i].k;
				data[i].k=t;
			}
		}
		sort(data,data+n,cmp);
		for(i=0;i<n;i++)
		{
			if(!(data[i].xh==data[i+1].xh&&data[i].c==data[i+1].c&&data[i].k==data[i+1].k))
			printf("%d %d %d\n",data[i].xh,data[i].c,data[i].k);
		}
	}
	return 0;
}

一種排序（nyoj8）（簡單排序）