NYOJ-8 一种排序【sort与qsort】
来源:互联网 发布:淘宝gta5刷钱靠谱吗 编辑:程序博客网 时间:2024/05/29 18:18
一种排序
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序
2.对于编号相等的长方形,按照长方形的长排序;
3.如果编号和长都相同,按照长方形的宽排序;
4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;- 输入
- 第一行有一个整数 0<n<10000,表示接下来有n组测试数据;
每一组第一行有一个整数 0<m<1000,表示有m个长方形;
接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,
第二个和第三个数值大的表示长,数值小的表示宽,相等
说明这是一个正方形(数据约定长宽与编号都小于10000); - 输出
- 顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
- 样例输入
181 1 11 1 11 1 21 2 11 2 22 1 12 1 22 2 1
- 样例输出
1 1 11 2 11 2 22 1 12 2 1
此题代码中用到了sort和qsort函数,较冒泡、选择排序,速度有较大提高。
代码如下:
【sort】
#include <stdio.h>#include <algorithm>using namespace std;struct Box{int num;int lenth;int weight;};int cmp(Box x,Box y){if(x.num!=y.num)return x.num<y.num;else if(x.lenth!=y.lenth)return x.lenth<y.lenth;else if(x.weight!=y.weight)return x.weight<y.weight;}int main(){Box s[1000];int n,i,j,m,k;Box temp;scanf("%d",&n);while(n--){scanf("%d",&m);for(i=0;i<m;i++){scanf("%d%d%d",&s[i].num,&s[i].lenth,&s[i].weight); if(s[i].lenth<s[i].weight){s[i].lenth^=s[i].weight;s[i].weight^=s[i].lenth;s[i].lenth^=s[i].weight;}}sort(s,s+m,cmp);for(i=0;i<m;i++){if(s[i].num!=s[i+1].num||s[i].lenth!=s[i+1].lenth||s[i].weight!=s[i+1].weight){printf("%d %d %d\n",s[i].num,s[i].lenth,s[i].weight);} }} return 0;}【qsort】
#include <stdio.h>#include <stdlib.h>struct Box{int num;int lenth;int weight;};int cmp(const void *a,const void *b){Box *x=(Box *)a;Box *y=(Box *)b;if(x->num!=y->num)return x->num-y->num;else if(x->lenth!=y->lenth)return x->lenth-y->lenth;else if(x->weight!=y->weight)return x->weight-y->weight;}int main(){Box s[1000];int n,i,j,m,k;Box temp;scanf("%d",&n);while(n--){scanf("%d",&m);for(i=0;i<m;i++){scanf("%d%d%d",&s[i].num,&s[i].lenth,&s[i].weight); if(s[i].lenth<s[i].weight){s[i].lenth^=s[i].weight;s[i].weight^=s[i].lenth;s[i].lenth^=s[i].weight;}}qsort(s,m,sizeof(Box),cmp);for(i=0;i<m;i++){if(s[i].num!=s[i+1].num||s[i].lenth!=s[i+1].lenth||s[i].weight!=s[i+1].weight){printf("%d %d %d\n",s[i].num,s[i].lenth,s[i].weight);} }} return 0;}
使用sort和qsort时要注意:
一、sort函数
#include <algorithm> sort(s,s+m,cmp);
qsort 的函数
#include <stdlib.h> qsort(s,m,sizeof(Box),cmp);
各参数:s-待排序数组首地址 m-数组中待排序元素数量 sizeof(Box)-各元素的占用空间大小 cmp-指向函数的指针
二、sort降序
return x.num<y.num;
qsort降序
return x->num-y->num;
0 0
- NYOJ-8 一种排序【sort与qsort】
- NYoj 8 一种排序(sort/qsort实例)
- qsort与sort 排序
- sort 与Qsort 排序
- 排序sort与qsort
- nyoj 8 一种排序(sort运用)
- NYOJ 8 一种排序 sort()应用
- NYOJ 8-一种排序(快速排序库函数qsort的调用)
- qsort()与sort()排序区别 汇总
- qsort 与 sort 对结构体排序
- ACM排序算法sort()与qsort()用法
- 排序sort与qsort的区别
- qsort与sort结构体排序
- sort与qsort排序方法整理
- NYOJ 8 一种排序
- NYOJ 8 一种排序
- NYOJ 8 一种排序
- NYOJ 8-一种排序
- 关于Mysql 触发器
- POJ 1321
- oracle基础教程:Oracle应用系统结构
- 设计模式 -单例模式
- java 加解密
- NYOJ-8 一种排序【sort与qsort】
- UVA-10361 Automatic Poetry
- c# Timer_应用程序中生成定期事件
- IPC之共享内存(1)
- c语言中i++,++i的计算
- URLDecoder.decode
- UVA-10815 Andy's First Dictionary
- saltstack安装配置笔记
- jsp 对request.getSession(false)的理解(附程序员常疏忽的一个漏洞)