8-一種排序

內存限制:64MB 時間限制:3000ms 特判: No
通過數:235 提交數:749 難度: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

unique是可以用來去重的，但是在結構體排序並不適用。

C++代碼：

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    
 
int a,b,c;
}n[1002];
//用這個比較保險，用return a.a < b.a等等，不用return true更好點
bool cmp(node a,node b){
    if(a.a == b.a) {
        if(a.b == b.b){
            return a.c < b.c;
        }
        return a.b < b.b;
    } 
    return a.a < b.a;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int m;
        scanf("%d",&m);
        for(int i = 0; i < m; i++){
            scanf("%d%d%d",&n[i].a,&n[i].b,&n[i].c);
            if(n[i].b < n[i].c)
                swap(n[i].b,n[i].c); 
        }
        sort(n,n+m,cmp);
        for(int i = 0; i < m; i++){
            if(n[i].a == n[i+1].a && n[i].b == n[i+1].b && n[i].c == n[i+1].c)
                continue;
            cout<<n[i].a<<" "<<n[i].b<<" "<<n[i].c<<endl;
        }
    }
    return 0;
}

(sort)nyoj8-一種排序