一种排序
-
描述
-
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
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;
}
-
-
第一行有一个整数 0<n<10000,表示接下来有n组测试数据;