GitBook

这里写图片描述 这里写图片描述

使用了结构体 并用sort进行了排序

#include<stdio.h>
#include<algorithm>
using namespace std;
struct sh {
	int n,l,b;
} a[1020];
bool vs(sh A,sh B) {
	if(A.n!=B.n) {
		return A.n<B.n;
	} else {
		if(A.l!=B.l)
			return A.l<B.l;
		else
			return A.b<B.b;
	}
}
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		int m;
		scanf("%d",&m);
		for(int i=0; i<m; i++) {
			scanf("%d %d %d",&a[i].n,&a[i].l,&a[i].b);
			if(a[i].l<a[i].b) {
				int t=a[i].l;
				a[i].l=a[i].b;
				a[i].b=t;
			}
		}
		sort(a,a+m,vs);
		int tn=0,tl=0,tb=0;
		for(int i=0; i<m; i++) {
			if(tn!=a[i].n||tl!=a[i].l||tb!=a[i].b)
				printf("%d %d %d\n",a[i].n,a[i].l,a[i].b);
			tn=a[i].n;
			tl=a[i].l;
			tb=a[i].b;
		}
	}
	return 0;
}

标程满是C++ 暂时不考虑了

题目地址:【NYOJ】[8]一种排序