hrbust 1962 Rectangular Pizza （结构体排序）

最新推荐文章于 2019-04-03 09:27:00 发布

古宇hhhh

最新推荐文章于 2019-04-03 09:27:00 发布

阅读量262

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/qq_30591245/article/details/77853050

版权

暴力专栏收录该内容

29 篇文章 0 订阅

订阅专栏

Rectangular Pizza

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 87(55 users)

Total Accepted: 55(54 users)

Rating:

Special Judge: No

Description

Pizza一般都是圆的，但是今天sunshine吃到了一个长方形的pizza。
Sunshine给每个pizza了一个编号，当然这个编号可以重复，还知道每个pizza的宽和长，编号、长、宽都是整数，现在要求按照以下方式排序（大家知道小pizza不能被压在下面的，所以所有排序全部遵循从小到大规则）。
1.按照编号从小到大排序。
2.对于编号相等的长方形，按照长方形的长排序。
3.如果编号和长都相同，按照长方形的宽排序。
4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的pizza，最后排好序按照指定格式显示所有的pizza。

Input

第一行输入一个整数n，表示接下来有n组测试数据。
每一组第一行有一个整数m，表示有m个pizza。
接下来的m行，每一行有三个整数 ，第一个整数表示长方形的编号，第二个和第三个数值大的表示长，数值小的表示宽，相等说明这是一个正方形。
（0<n<10000, 0<m<1000，数据约定长宽与编号都小于10000）

Output

顺序输出每组数据的所有符合条件的长方形的“编号 长 宽”，两两数字之间用空格隔开，具体格式请参照样例。

Sample Input

Sample Output

Source

 "科林明伦杯"哈尔滨理工大学第三届ACM程序设计团队预选赛

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 1000005
struct data
{
    int x,y,pos;
    bool operator <(const data &a)const
    {
        if(pos==a.pos)
        {
            if(x==a.x)
            {
                return y<a.y;
            }
            return x<a.x;
        }
        return pos<a.pos;
    }
}a[N];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            int x,y;
            scanf("%d%d%d",&a[i].pos,&x,&y);
            a[i].x=max(x,y);
            a[i].y=min(x,y);
        }
        sort(a,a+n);
        printf("%d %d %d\n",a[0].pos,a[0].x,a[0].y);
        for(int i=1;i<n;i++)
        {
            if(a[i].x==a[i-1].x&&
               a[i].y==a[i-1].y&&
               a[i].pos==a[i-1].pos)
                continue;
            else printf("%d %d %d\n",a[i].pos,a[i].x,a[i].y);
        }
    }
}