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

来源

经典题目

上传者

iphxer

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct program
{
	int a,b,c;
}ar[1005];
/*
1.按照编号从小到大排序

2.对于编号相等的长方形，按照长方形的长排序；

3.如果编号和长都相同，按照长方形的宽排序；
*/
bool cmp(program x,program y)
{
	if(x.a!=y.a) return x.a<y.a;
	else if(x.b!=y.b) return x.b<y.b;
	else return x.c<y.c;
}
int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		int t;
		for(int i=0;i<m;i++)
		{
			scanf("%d %d %d",&ar[i].a,&ar[i].b,&ar[i].c);
			if(ar[i].b<ar[i].c) {t=ar[i].b;ar[i].b=ar[i].c;ar[i].c=t;//顺序输出每组数据的所有符合条件的长方形的 编号 长 宽，保证长永远在宽的前面。
			}
			
		}
		sort(ar,ar+m,cmp);
		for(int i=0;i<m;i++)
		{
			if(ar[i].a==ar[i+1].a&&ar[i].b==ar[i+1].b&&ar[i].c==ar[i+1].c)
			{
				continue;//4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；
			}
			cout<<ar[i].a<<' '<<ar[i].b<<' '<<ar[i].c<<" ";
			cout<<endl;
//printf("%d %d %d\n",ar[i].a ,ar[i].b ,ar[i].c );
		}
	}
	return 0;
}

错误的代码，输出时编号永远是0，最后发现 “ar[i].a=ar[i+1].a”  应写成“ar[i].a==ar[i+1].a”。TNT，我好粗心的说···

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct program
{
	int a,b,c;
}ar[1005];


bool cmp(program x,program y)
{
	if(x.a!=y.a)
		return x.a<y.a;
	else{
		if(x.b!=y.b)
			return x.b<y.b;
		else return x.c<y.c;

	}
}
int main()
{
	int n,m,t;
	scanf("%d",&n);
	while(n--&&n<10000)
	{
		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			scanf("%d %d %d",&ar[i].a ,&ar[i].b ,&ar[i].c );
			if(ar[i].b <ar[i].c) {
				t=ar[i].b ; ar[i].b=ar[i].c ;ar[i].c=t;
			}
		}
		sort(ar,ar+m,cmp);
		for(int i=0;i<m;i++)
		{
			if(ar[i].a =ar[i+1].a &&ar[i].b ==ar[i+1].b &&ar[i].c ==ar[i+1].c ){
            continue;
            }
		   
		    cout<<ar[i].a<<' '<<ar[i].b<<' '<<ar[i].c<<" ";
			cout<<endl;
		

	    }
	}
	return 0;
	
}