qsort 三级排序

nyoj 一种排序

描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

样例输出

来源

经典题目

上传者

iphxer

cpp：

#include<stdio.h>
#include<stdlib.h>
#define MAX 1000
#define swap(a,b) {t=a;a=b;b=t;}
int t;
struct node
{int no;int l;int w;
};
node a[MAX];
int cmp(const void *a,const void *b)
{struct node *c=(node *)a;struct node *d=(node *)b;if(c->no==d->no){if(c->l==d->l){return c->w-d->w;}else return c->l-d->l;}else return c->no-d->no;
}
int main()
{int T;scanf("%d",&T);while(T--){int m,i;scanf("%d",&m);for(i=0;i<m;i++){scanf("%d%d%d",&a[i].no,&a[i].l,&a[i].w);if(a[i].l<a[i].w) swap(a[i].l,a[i].w);}qsort(a,m,sizeof(node),cmp);for(i=0;i<m-1;i++){if(a[i].no==a[i+1].no&&a[i].l==a[i+1].l&&a[i].w==a[i+1].w)continue;printf("%d %d %d\n",a[i].no,a[i].l,a[i].w);}printf("%d %d %d\n",a[m-1].no,a[m-1].l,a[1].w);}return 0;
}

qsort 三级排序相关推荐

qsort函数排序数据 and 模拟实现qosrt函数的功能（详解）
前言:内容包括使用库函数qsort排序任意类型的数据,模拟实现qsort函数(冒泡排序的逻辑) 我们先了解qsort函数的语法:qsort函数默认按照升序排序数据 void qsort (void* ...
qsort(),sort()排序函数
一.qsort()函数功能: 使用快速排序例程进行排序头文件:stdlib.h 用法: void qsort(void *base,int nelem,int width,int (*f ...
利用qsort二级排序
qsort int comp(const void *a,const void *b) { struct node*c=(node*)a; struct node*d=(node*)b; if(c-& ...
C语言标准库函数qsort( )——数据排序
大家好!我是保护小周ღ,本期为大家带来的是深度解剖C语言标准库函数 qsort(),qsort()函数他可以对任意类型的数据排序,博主会详细解释函数使用方法,以及使用快速排序的左右指针法模拟实现函数功 ...
qsort函数排序举例
使用qsort函数快速排序应用举例这篇博客是用qsort函数来快速排列float型数据,分别按照年龄(int型).姓名(char型)排列结构体.看懂就看懂,看不懂我也不想解释了. 简略解释一下qso ...
C++之指针探究(十五)：回调函数应用之qsort排序
相关博文:C++之指针探究(十三):函数指针数组相关博文:C++之指针探究(十二):指针.下标.数组及其作函数参数探究相关博文:C++之指针探究(十一):函数名的本质和函数指针相关博文:C++之 ...
c语言qsort函数简介,C语言排序函数—qsort函数
前言: 在一些编程题中经常需要你按照某个指标按照从小到大或从大到小输出一些数据,这时你可以自己写一个排序函数进行排序,但是其实C语言函数库中就有一个排序函数--qsort函数,使用它可以节省你单独写排 ...
qsort — c语言中自带的排序函数(附带void*、回调函数知识点
因为总是忘记有qsort这个函数,导致遇到需要排序的题的时候,总是要写着类似的代码,所以特此单独把qsort拿出来单独整理一遍,让自己能够熟练掌握,也以免之后忘记了qsort可以拿自己的文章看. 目录 ...
C语言之qsort函数进行排序
目录 qsort()介绍 qsort()函数定义 qsort()函数的使用对整型数据进行排序排序结构体数据使用冒泡排序模拟实现qsort()函数 qsort()介绍 qsort()为库函数全称 ...

qsort 三级排序

qsort 三级排序相关推荐

最新文章

热门文章