一种排序（NYOJ-8）

一种排序（NYOJ-8）

题目描述:

现在要求按照以下方式排序（默认排序都是从小到大）

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

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

AC代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct rng
{
    int num;
    int l;
    int w;
} m[1003];
bool cmp(rng a,rng b)
{
    if(a.num!=b.num)
    {
        return
            a.num<b.num;

    }
    else if(a.l!=b.l)
    {
        return
            a.l<b.l;

    }
    else if(a.w!=b.w)
    {
        return
            a.w<b.w;

    }
}
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d %d %d",&m[i].num,&m[i].l,&m[i].w);
            if(m[i].l<m[i].w)
            {
                swap(m[i].l,m[i].w);
            }
            for(int j=0; j<i;j++)
            {
                if(m[i].num==m[j].num && m[i].l==m[j].l && m[i].w==m[j].w)
                {
                    i--;
                    n--;
                    break;
                }
            }
        }

        sort(m,m+n,cmp);

        for(int i=0; i<n; i++)
        {
            printf("%d %d %d\n",m[i].num,m[i].l,m[i].w);
        }

    }
    return 0;
}