nyoj 8 一种排序

一种排序

时间限制: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 
思路:很简单,可以先用set集合,将相同的元素去掉,然后自己定义一个比较函数。也可以用sort函数,先排好顺序,然后重复的元素不输出,这里我用的是sort函数
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 const int max = 1005;
 7 
 8 typedef struct{
 9     int num;
10     int length;
11     int width;
12 } rectangle;
13 
14 bool cmp(rectangle a, rectangle b){
15     /*if(a.num != b.num)
16         return a.num < b.num;
17     else if(a.length != b.length)
18         return a.length < b.length;
19     else if(a.width != b.width)
20         return a.width < b.width;*/
21     return ((a.num < b.num) || (a.num == b.num && a.length < b.length) || (a.num == b.num && a.length == b.length && a.width < b.width));
22 }
23 
24 int main(){
25     int n, m, num, length, width;
26     scanf("%d", &n);
27     while(n--){
28         scanf("%d", &m);
29         rectangle *a = new rectangle [m];
30         for(int i = 0; i < m; i++){
31             scanf("%d %d %d", &a[i].num, &a[i].length, &a[i].width);
32             if(a[i].length < a[i].width)
33                 swap(a[i].length, a[i].width);
34         }
35         sort(a, a+m, cmp);
36         printf("%d %d %d\n", a[0].num, a[0].length, a[0].width);
37         for(int i = 1; i < m; i++){
38             if(a[i].num == a[i-1].num && a[i].length == a[i-1].length && a[i].width == a[i-1].width)
39                 continue;
40             else
41                 printf("%d %d %d\n", a[i].num, a[i].length, a[i].width);
42         }
43         delete [] a;
44     }
45     return 0;
46 }

 

 
posted @ 2016-07-28 16:14  琴影  阅读(496)  评论(0编辑  收藏  举报