一种排序
时间限制: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
-
第一行有一个整数 0<n<10000,表示接下来有n组测试数据;
其实这样的题技巧性不强,只要认真分析题意,按照题目条件一步一步实现都能做出来,无非是多花一些时间罢了。
最近有一些感触。做题一定要先有思路,知道自己要干什么。做题之前要知道题目的一种解法,无论结果怎样,先给出一个基本解法,然后再进一步优化算法。好的算法不是一蹴而就的,需要注意许多细节
#include <stdio.h>
typedef struct node
{
int nember;
int length;
int wide;
}node;
void swap(node& a,node& b)
{
node temp;
temp = a;
a = b;
b = temp;
}
int main()
{
int i,j,N,n,b,c,t;
node a[10001];
scanf("%d",&N);
while(N--)
{
scanf("%d",&n);
for (i = 0; i < n; i++) //将数据存入结构体数组中
{
scanf("%d%d%d",&t,&b,&c);
a[i].nember = t;
if(b > c) //大的是长,小的是宽
{
a[i].length = b;
a[i].wide = c;
}
else
{
a[i].length = c;
a[i].wide = b;
}
}
for (j = 1; j < n; j++) //用冒泡排序的方法排序,内部做条件限制
for (i = 0; i < n-j; i++)
{
if(a[i].nember > a[i+1].nember) //1.按照编号从小到大排序
{
swap(a[i],a[i+1]);
}
else if(a[i].nember == a[i+1].nember)
{
if(a[i].length > a[i+1].length) //2.对于编号相等的长方形,按照长方形的长排序
{
swap(a[i],a[i+1]);
}
else if(a[i].length == a[i+1].length)
{
if(a[i].wide > a[i+1].wide) //3.如果编号和长都相同,按照长方形的宽排序
{
swap(a[i],a[i+1]);
}
else if(a[i].wide == a[i+1].wide) //4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形(此处是将重复的长方形数据置零“隐藏”了,作为输出的时候不需输出的标记)
{
a[i].nember = a[i].length = a[i].wide = 0;
}
}
}
}
for(i = 0; i < n; i++) //输出非零数据
{
if(a[i].nember != 0 && a[i].length != 0 && a[i].wide != 0)
{
printf("%d %d %d\n",a[i].nember,a[i].length,a[i].wide);
}
}
}
return 0;
}