8-一种排序

题目描述:

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

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

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

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

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

输入描述:

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

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

输出描述:

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

样例输入:

样例输出:

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1000+10;
struct node{
  int id;
  int x;
  int y;
}a[maxn];

bool cmp(node p,node q)
{
    if(p.id!=q.id)return p.id<q.id;
    else{
      if(p.y!=q.y)return p.y<q.y;
      else{
          return p.x<q.x;
      }
    }
}
int main(){
  int t,n;
  int hx,hy;
  scanf("%d",&t);
  while(t--){
    scanf("%d",&n);
    for(int i=0;i<n;++i){
      scanf("%d %d %d",&a[i].id,&hx,&hy);
      if(hx<hy){
        a[i].x = hx;
        a[i].y = hy;
       }
       else{
         a[i].x = hy;
         a[i].y = hx;
       }
    }
    sort(a,a+n,cmp);
    int xx,yy,zz;
    xx = yy =zz=-1;
    for(int i=0;i<n;++i){
      if(a[i].id==xx && a[i].x==yy && a[i].y==zz){
        continue;
      }
      else{
        xx=a[i].id,yy=a[i].x,zz=a[i].y;
        cout << a[i].id << ' ' << a[i].y << ' ' << a[i].x << endl;
      }
    }
  }
  return 0;
}

本文链接：https://blog.csdn.net/blackneed/article/details/85109029

智能推荐

NYOJ-8 一种排序

一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； 4.如...

NYOJ 8 一种排序

nyoj 8 一种排序

nyoj8一种排序

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=8 一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从...

代码先锋网代码片段及技术文章聚合

8-一种排序

题目描述:

输入描述:

输出描述:

样例输入:

样例输出:

智能推荐

NYOJ-8 一种排序

NYOJ 8 一种排序

nyoj 8 一种排序

nyoj8一种排序

nyoj 8 一种排序

猜你喜欢

NYOJ 8 一种排序

nyoj-8 一种排序

NYOJ:8-一种排序

一种排序（nyoj8）（简单排序）

Android 使用Lottie的三个小技巧

相关文章

热门文章

推荐文章

相关标签

代码先锋网 代码片段及技术文章聚合

8-一种排序

题目描述:

输入描述:

输出描述:

样例输入:

样例输出:

智能推荐

猜你喜欢

相关文章

热门文章

推荐文章

相关标签

代码先锋网代码片段及技术文章聚合