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

在确定长度和宽的的时候，直接拿原结构体的数来比较，导致数换不过来，出现错误。

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

struct strangle
{
    int node;
    int length;
    int width;
}strangle[10010];


bool cmp(struct strangle x,struct strangle y)
{
    if(x.node!=y.node) return x.node<y.node;
    if(x.length!=y.length) return x.length<y.length;
    if(x.width!=y.width)  return x.width<y.width;
}
int max(int x,int y)
{
    if(x>y)
        return x;
    return y;
}
 int min(int x,int y)
 {
     if(x<y)
        return x;
     return y;
 }
int main(void)
{
   // fstream cin("题目8.txt");
    int t;
    while(cin>>t&&t!=EOF)
    {
        for(int i=0;i<t;i++)
        {
            int n;
            cin>>n;
            for(int j=1;j<=n;j++)
                {
                    cin>>strangle[j].node>>strangle[j].length>>strangle[j].width;
                    int l=strangle[j].length;//用别的变量来代替原结构体，这样数就不会出错。
                    int w=strangle[j].width;
                    strangle[j].length=max(l,w);
                    strangle[j].width=min(l,w);
                }
             //   for(int j=1;j<=n;j++)
                   // cout<<strangle[j].node<<strangle[j].length<<strangle[j].width<<endl;
                sort(strangle+1,strangle+n+1,cmp);
               // for(int j=1;j<=n;j++)
                   // cout<<strangle[j].node<<strangle[j].length<<strangle[j].width<<endl;
                cout<<strangle[1].node<<" "<<strangle[1].length<<" "<<strangle[1].width<<endl;
                for(int j=2;j<=n;j++)
                {
                    if(strangle[j].node==strangle[j-1].node&&strangle[j].length==strangle[j-1].length&&strangle[j].width==strangle[j-1].width)
                        continue;
                    cout<<strangle[j].node<<" "<<strangle[j].length<<" "<<strangle[j].width<<endl;
                }
        }
    }
    return 0;
}