长方形排序

原题：

描述

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

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

这道题目因为自己对链表操作不熟悉，所以我选择用链表进行操作。也可以不用链表做。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct rectangle {//定义结构体，储存编号，长度，宽
	int num;
	int lenth;
	int width;
	struct rectangle *next;
};
int main() {
	int n;
	scanf("%d", &n);
	while (n--) {
		int m, temp;
		scanf("%d", &m);
		struct rectangle *head = NULL, *p1, *p2 = NULL, *p;
		for (int i = 1; i <= m; i++) {//创建链表
			if ((p1 = (struct rectangle*)malloc(sizeof(struct rectangle))) == NULL) {
				exit(0);
			}
			p1->next = NULL;
			scanf("%d%d%d", &p1->num, &p1->lenth, &p1->width);
			if (p1->lenth < p1->width) {//判断输入数据的长度是否小于宽度，若是，交换长宽。
				temp = p1->lenth;
				p1->lenth = p1->width;
				p1->width = temp;
			}
			if (i == 1)
				head = p1;
			else p2->next = p1;
			p2 = p1;
		}
		int a[3];//临时储存 节点数据。	
		for (int i = 0; i < m - 1; i++) {//采用冒泡排序的思想
			p1 = head;//将p1指向头节点
			for (int j = 0; j < m - 1 - i; j++) {
				p2 = p1->next;//p2指向p1的下一个节点
				if (p1->num > p2->num) {//对比编号，编号大的往后移
		//直接交换节点内容，不采用交换节点，太麻烦
					a[0] = p2->num;
					a[1] = p2->lenth;
					a[2] = p2->width;
					p2->num = p1->num;
					p2->lenth = p1->lenth;
					p2->width = p1->width;
					p1->num = a[0];
					p1->lenth = a[1];
					p1->width = a[2];
					p1->num = a[0];
					p1 = p2;//后移p1
				}
				else if (p1->num == p2->num&&p1->lenth > p2->lenth) {//若编号相同，则对比长度
					a[0] = p2->num;
					a[1] = p2->lenth;
					a[2] = p2->width;
					p2->num = p1->num;
					p2->lenth = p1->lenth;
					p2->width = p1->width;
					p1->num = a[0];
					p1->lenth = a[1];
					p1->width = a[2];
					p1->num = a[0];
					p1 = p2;
				}
				else if (p1->num == p2->num&&p1->lenth == p2->lenth&&p1->width>p2->width) {
					//编号，长度都相同，对比宽
					a[0] = p2->num;
					a[1] = p2->lenth;
					a[2] = p2->width;
					p2->num = p1->num;
					p2->lenth = p1->lenth;
					p2->width = p1->width;
					p1->num = a[0];
					p1->lenth = a[1];
					p1->width = a[2];
					p1->num = a[0];
					p1 = p2;
				}
				else if (p1->num == p2->num&&p1->lenth == p2->lenth&&p1->width == p2->width) {
					//若p1节点和p2节点内容一样，则删除p2节点
					p1->next = p2->next;
					j -= 1;//因为删除了一个节点，未进行比较，不能让j增加，否则会导致少最后一个节点没有比较。
					m -= 1;//节点总数减少

				}
				else p1 = p2;//不符合上述情况的，不做交换，并让p1节点后移。
			}
		}
		p = head;//p指向排序后的头节点，输出链表
		while (p != NULL) {
			printf("%d %d %d\n", p->num, p->lenth, p->width);
			p = p->next;
		}

	}
	return 0;

}

我对过程再解释一下，我怕以后我再看我也会不知道自己在干嘛。因为这是给我自己解释循环过程时我当时的想法，方便我以后回看。所以我的表达可能会只有我清楚我在说什么，这样会导致你们更混乱。可以选择忽视下面的解释。

如果还是看不懂，建议对照着冒泡排序的方法再看一遍，有助与理解。