一种排序

题目描述:
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);

  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 <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;

struct R {
	int num;
	int l;
	int w;
};

bool camp(R a,R b) {
	return a.num<b.num||(a.num==b.num&&a.l<b.l)||(a.num==b.num&&a.l==b.l&&a.w<b.w);
}

int main() {
	R b;
	int n,m,c;
	vector<R>a;
	cin>>n;
	while(n--) {
		cin>>m;
		a.clear();
		for(int i=0; i<m; i++) {
			cin>>b.num>>b.l>>b.w;
			if(b.w>b.l) {
				c=b.l;
				b.l=b.w;
				b.w=c;
			}
			a.push_back(b);
		}
		sort(a.begin(),a.end(),camp);
		cout<<a[0].num<<" "<<a[0].l<<" "<<a[0].w;
		for(int i=1; i<m; i++) {
			if(a[i].num!=a[i-1].num||a[i].l!=a[i-1].l||a[i].w!=a[i-1].w)
				cout<<endl<<a[i].num<<" "<<a[i].l<<" "<<a[i].w;
		}
		if(n>0) {
			cout<<endl;
		}
	}
}

对于按不同关键字顺序从大到小排序的解决使用

bool camp(R a,R b) {
	return a.num<b.num||(a.num==b.num&&a.l<b.l)||(a.num==b.num&&a.l==b.l&&a.w<b.w);
}

最后一次输出无换行,改为在每次输出前加换行,首次不加。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值