一种排序-OJ

一种排序

时间限制： 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

个人理解：

1.之后一段循环排序，是类似于冒泡法的一种代码，不是我自及想的代码，是看百度上的，然后自己稍微改动了一点。

2.室友有人用了类的方法，但我不会。她的代码运行时间比我短。所以我自己在网上找了个关于类的代码，还是不怎么会。

结果	时间	内存	语言
Accepted	12	248	C

代码：

#include <stdio.h>
#define N 1000
int main ()
{
    int a[N][3];
    int n,m,i,j,t;
    scanf ("%d",&n);
    while (n--)
    {
        scanf ("%d",&m);
        for (i=1;i<=m;i++)
        {
            scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
            if (a[i][1]<a[i][2])
            {
                t=a[i][1];
                a[i][1]=a[i][2];
                a[i][2]=t;
            }
        }
        for (i=2;i<=m;i++)
        {
            for (j=1;j<i;j++)
            {
                if (a[i][0]==a[j][0] && a[i][1]==a[j][1] && a[i][2]==a[j][2])
                {
                    a[i][0]=a[m][0];
                    a[i][1]=a[m][1];
                    a[i][2]=a[m][2];
                    m--;
                    i--;
                    break;
                }
            }
        }
        for (i=1;i<=m;i++)
        {
            for (j=m;j>i;j--)
            {
                if (a[j][0]<a[i][0] ||(a[j][0]==a[i][0]&&a[j][1]<a[i][1] || (a[j][0]==a[i][0] && a[j][1]==a[i][1] && a[j][2]<a[i][2])))
                {
                t=a[i][0];
                a[i][0]=a[j][0];
                a[j][0]=t;
                t=a[i][1];
                a[i][1]=a[j][1];
                a[j][1]=t;
                t=a[i][2];
                a[i][2]=a[j][2];
                a[j][2]=t;
                }
            }
        }
        for (i=1;i<=m;i++)
            printf ("%d %d %d\n",a[i][0],a[i][1],a[i][2]);
    }
    return 0;
}