题目8_一种排序
来源:互联网 发布:长沙百度seo 编辑:程序博客网 时间:2024/05/16 14:45
一种排序
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
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<iostream>#include<iomanip> //格式化输出using namespace std;const int GREATE=1;const int EQU=0;const int LESS=-1;/*测试数据2 2 12 1 21 2 21 1 11 2 1*/void input(int **&IdLoWid,int &num_rect){cout<<"请输入长方形的个数:";cin>>num_rect;IdLoWid=new int* [num_rect];for(int i=0;i<num_rect;i++)IdLoWid[i]=new int [3];cout<<"请输入各个长方形的编号 长 宽:\n";for(int i=0;i<num_rect;i++)cin>>IdLoWid[i][0] >>IdLoWid[i][1] >>IdLoWid[i][2];}int compare(int *&p,int *&q){if(p[0]>q[0]) return GREATE;else if(p[0]<q[0]) return LESS;else{if(p[1]>q[1]) return GREATE;else if(p[1]<q[1]) return LESS;else {if(p[2]>q[2]) return GREATE;else if(p[2]<q[2]) return LESS;elsereturn EQU;}}}void exchange(int *&p,int *&q){int tmp;tmp=p[0];p[0]=q[0];q[0]=tmp;tmp=p[1];p[1]=q[1];q[1]=tmp;tmp=p[2];p[2]=q[2];q[2]=tmp;}void sort(int **&IdLoWid,int num_rect){for(int i=0;i<num_rect;i++){if(IdLoWid[i][0]==-1) continue;for(int j=i+1;j<num_rect;j++){if(IdLoWid[j][0]==-1) continue;switch(compare(IdLoWid[i],IdLoWid[j])){case 1:exchange(IdLoWid[i],IdLoWid[j]);break;//大于case 0:IdLoWid[j][0]=-1;break; //相等case -1: //小于default:break; }}}cout<<endl;}void output(int **&IdLoWid,int num_rect){for(int i=0;i<num_rect;i++){if(IdLoWid[i][0]==-1)continue;cout<<IdLoWid[i][0]<<' ' <<IdLoWid[i][1]<<' '<<IdLoWid[i][2]<<endl;}}int main(void){int **IdLoWid,num_rect;input(IdLoWid,num_rect);sort(IdLoWid,num_rect);output(IdLoWid,num_rect);delete [num_rect] IdLoWid;return 0;}
0 0
- 题目8_一种排序
- nyoj 题目8 一种排序
- NYOJ 题目8 一种排序
- 南阳oj 一种排序 题目8
- 练习场acm 题目8 一种排序
- 模板_一种排序
- 南阳ACM 题目8:一种排序 Java版
- java acm 题目8 一种排序 详细解析
- 一种排序 (南阳理工oj 题目8)
- 南阳oj 一种排序 题目5
- 题目41_三个数从小到大排序
- NYOJ 8 一种排序
- nyist 8(一种排序)
- NYOJ 8 一种排序
- NYOJ 8 一种排序
- NYOJ 8-一种排序
- NYOJ,8,一种排序
- NYOJ--8--一种排序
- qextserialport-1.2win-alpha在Win7下Qt 5.0.2 MinGW编译遇到的问题及解决方法 (used)
- 在CentOS Redhat里设置FQDN和Hostname
- Android 里面的Calendar类
- linux 文件安装类型
- 如何在一个对话框中调用另一个对话框里的变量
- 题目8_一种排序
- RedHat安装Apache Http Server实践
- 文件读写
- 实现撤销。Implementing Undo。参加办公大师系列试译活动。
- JS检查日期有效性
- hdu 2243 是poj2778的升级版
- 嵌入式 嵌入式开发常用头文件以及宏、枚举和结构体定义示例
- Page 51, 自立题十八
- 黑马程序员_图形用户界面