南阳oj-----一种排序(优先队列法)

-------------------------多重集合容器法此处为多重集合容器法------------------------------

一种排序

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；

1.按照编号从小到大排序

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

3.如果编号和长都相同，按照长方形的宽排序；

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入

第一行有一个整数 0<n<10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0<m<1000，表示有m个长方形；
接下来的m行，每一行有三个数，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；

输出

顺序输出每组数据的所有符合条件的长方形的编号长宽

样例输入

样例输出

代码实现

#include<iostream>
#include<string>
#include<queue>
using namespace std;
struct Sqre{
        int id;
        int length;
        int width;
        bool operator <(const Sqre &a) const        //重载排序方法
        {
            if(a.id!=id)
                return a.id<id;
            else if(a.length!=length)
                return a.length<length;
            else
                return a.width<width;
        }
    };
int main()
{
    int n;;
    int m;
    int sqre_id;
    int sqre_length;
    int sqre_width;
    int t;
    priority_queue<Sqre> pq;
    Sqre x;
    cin>>n;
    while(n--)
    {
        cin>>m;
        while(m--)
        {
            cin>>sqre_id>>sqre_length>>sqre_width;
            if(sqre_length<sqre_width)
            {
                t=sqre_length;
                sqre_length=sqre_width;
                sqre_width=t;
            }
            x.id=sqre_id;
            x.length=sqre_length;
            x.width=sqre_width;
            pq.push(x);                 //数据入队
        }
        while(!pq.empty())
        {
            if(sqre_id==pq.top().id&&sqre_length==pq.top().length&&sqre_width==pq.top().width)//判断是否与上一个出队元素相同
                pq.pop();//相同的话直接出队
            else
            {
                sqre_id=pq.top().id;
                sqre_length=pq.top().length;
                sqre_width=pq.top().width;    //否则对3项数据重新赋值               
                cout<<pq.top().id<<" "<<pq.top().length<<" "<<pq.top().width<<endl;
                pq.pop();
            }
        }
    }


return 0;
}