NYOJ 8 一种排序

一种排序

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

难度：3

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=8

描述

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

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

心得体会：

这个题之前做过然后WA 了，很苦恼……今天再做这个题，又提交了一遍又是WA，很烦……之后我又加了其他的数据，发现其他的数据的宽没有排序过来，然后我就很苦恼…因为之前用了两个sort，一个排id，一个排length，如果再加一个sort那么length就乱了……然后我去讨论区看了一下，原来可以一个sort写下三个的排序……哇哇哇，还是学艺不精……

本题主要运用了结构体，还有algorithm里的sort函数，就是排序！！！啦啦啦，接下来……上代码：

#include<iostream>
#include<algorithm>
#include<functional>

using namespace std;

struct Chang{
	int id,length,width;
};

bool cmp(struct Chang a,struct Chang b)
{
	if (a.id != b.id)	return a.id < b.id;
	else if (a.length != b.length) return a.length < b.length;
	else if (a.width != b.width) return a.width < b.width;		
}

int main()
{
	int n;
	cin >> n;
	while(n--)
	{
		struct Chang C[10010]={sizeof(Chang)};
		int m;
		cin >> m;
		for(int i=0;i<m;i++)
		{
			cin >> C[i].id >> C[i].length >> C[i].width;
			if(C[i].length<C[i].width)
			{
				int temp=C[i].length;
				C[i].length=C[i].width;
				C[i].width=temp;	
			}					
		}
		//对编号进行排序 
		sort(C,C+m,cmp);
	 
		//输出
		for(int i=0;i<m;i++)
		{
			if(C[i].length==C[i+1].length&&C[i].width==C[i+1].width)
				continue;
			cout << C[i].id << " " << C[i].length << " "<< C[i].width <<"\n";
		} 
		
	}	
	return 0;
}