1408281545-ny-一种排序

最新推荐文章于 2024-01-31 00:36:28 发布

网络二师兄

最新推荐文章于 2024-01-31 00:36:28 发布

阅读量498

点赞数

CC 4.0 BY-SA版权

分类专栏： nyoj

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/38899909

nyoj 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个涉及结构体三级排序的问题，通过具体实例讲解了如何使用 C++ 的 sort 函数进行排序，并展示了完整的代码实现。

一种排序

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

难度：3

描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

样例输出

解题思路这道题运用到了结构体三级排序，用sort会很简单。代码

#include<stdio.h>
#include<algorithm>
using namespace std;
struct in
{
	int bh,cd,kd;
}ins[1100];
bool cmp(in a,in b)
{
	if(a.bh!=b.bh)
	    return a.bh<b.bh;
	if(a.cd!=b.cd)
	    return a.cd<b.cd;
	if(a.kd!=b.kd)
	    return a.kd<b.kd;
	//结构体三级排序，三个都是if(  !=  ); 
}
int main()
{
	int t,n;
	int i,j,k,l;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d%d%d",&ins[i].bh,&j,&k);
			if(j<k)
			{
				ins[i].cd=k;
				ins[i].kd=j;
			}
			else
			{
				ins[i].cd=j;
				ins[i].kd=k;
			}
		}
		sort(ins,ins+n,cmp);
		for(i=0;i<n;i++)
		    if(ins[i].bh!=ins[i+1].bh||ins[i].cd!=ins[i+1].cd||ins[i].kd!=ins[i+1].kd)
		    //这一步可以用来在输出的时候去除重复的。 
		        printf("%d %d %d\n",ins[i].bh,ins[i].cd,ins[i].kd);
	}
	return 0;
}