一种排序

一种排序

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

个人理解：该题我用了C语言和C++两种算法进行了编译，旨在对编号和长宽三个变量的排序，同时考虑到如果三个变量相同只取一组这个点便能解决这题，这题C我采用了简单的排序，C++则需要考虑sort排序。两种方法都可以，思路也都大致相似。

1.C语言代码

结果	时间	内存	语言
Accepted	4	356	C

#include<stdio.h>
struct
{
    int num;
    int length;
    int wideth;
}d[10000],temp;//定义结构体,同时定义了一个结构体变量；
int main()
{
    int n,m,i,j,t;
    scanf("%d",&n);
    while(n--)//组别非负；
    {
        scanf("%d",&m);
        for(i=0;i<m;i++)
        scanf("%d%d%d",&d[i].num,&d[i].length,&d[i].wideth);
        for(i=0;i<m;i++)
        if(d[i].length<d[i].wideth)
        {
            t=d[i].length;
            d[i].length=d[i].wideth;
            d[i].wideth=t;
        }
        for(i=0;i<m;i++)
            for(j=i;j<m;j++)
                if((d[i].num>d[j].num)||(d[i].num==d[j].num&&d[i].length>d[j].length)||(d[i].num==d[j].num&&d[i].length==d[j].length&&d[i].wideth>d[j].wideth))
                {
                    temp=d[i];
                    d[i]=d[j];
                    d[j]=temp;
                }
        for(i=0;i<m;i++)
            if(!(d[i].num==d[i+1].num&&d[i].length==d[i+1].length&&d[i].wideth==d[i+1].wideth))
                printf("%d %d %d\n",d[i].num,d[i].length,d[i].wideth);
    }
    return 0;
}

2.C++代码

结果	时间	内存	语言
Accepted	4	248	C++

#include<stdio.h>
#include<algorithm>
using namespace std;
int a,b,c;
struct node
{
    int a;
    int b;
    int c;
}S[1005];
bool cmp(node x,node y)
{
    if(x.a!=y.a)
        return x.a<y.a;
    else
    {
        if(x.b!=y.b)
            return x.b<y.b;
        else
            return x.c<y.c;
    }
}
int main()
{
    int m,n,i,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=0;i<m;i++)
        {
            scanf("%d%d%d",&S[i].a,&S[i].b,&S[i].c);
            if(S[i].b<S[i].c)
            {
                t=S[i].b;
                S[i].b=S[i].c;
                S[i].c=t;
            }
        }
        sort(S,S+m,cmp);
        for(i=0;i<m;i++)
        {
            if(S[i].a==S[i+1].a&&S[i].b==S[i+1].b&&S[i].c==S[i+1].c)                continue;
            else
            printf("%d %d %d\n",S[i].a,S[i].b,S[i].c);
        }
    }
    return 0;
}