一种排序

一种排序

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

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

1.按照编号从小到大排序

2.对于编号相等的长方形，按照长方形的长排序；

3.如果编号和长都相同，按照长方形的宽排序；

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入

第一行有一个整数 0<n<10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0<m<1000，表示有m个长方形；
接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；

输出

顺序输出每组数据的所有符合条件的长方形的 编号 长 宽

样例输入

181 1 11 1 11 1 21 2 11 2 22 1 12 1 22 2 1

样例输出

1 1 11 2 11 2 22 1 1
2 2 1

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

1.C语言代码

结果时间内存语言Accepted4356C

#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++代码

结果时间内存语言Accepted4248C++

#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;}