java acm 题目8 一种排序 详细解析
来源:互联网 发布:黄金实时报价软件 编辑:程序博客网 时间:2024/05/16 19:09
一种排序
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序
2.对于编号相等的长方形,按照长方形的长排序;
3.如果编号和长都相同,按照长方形的宽排序;
4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;- 输入
- 第一行有一个整数 0<n<10000,表示接下来有n组测试数据;
每一组第一行有一个整数 0<m<1000,表示有m个长方形;
接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,
第二个和第三个数值大的表示长,数值小的表示宽,相等
说明这是一个正方形(数据约定长宽与编号都小于10000); - 输出
- 顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
- 样例输入
181 1 11 1 11 1 21 2 11 2 22 1 12 1 22 2 1
- 样例输出
1 1 11 2 11 2 22 1 12 2 1
- 思路分析:
- 首先这道题目考的是逻辑思维
- 从题目的要求来讲,主要的是进行数据排序
- 而数据中有3种(编号,长,宽),所以在做排序的时候,要满足编号相等或长相等的条件
- 以上是本人的解题方法,虽然有些复杂
- 如果有更好的方法,欢迎各位讨论
0 0
- java acm 题目8 一种排序 详细解析
- 南阳ACM 题目8:一种排序 Java版
- 练习场acm 题目8 一种排序
- ACM 一种排序 Java
- ACM一种排序题8Java实现
- ACM (8) 一种排序
- 题目8_一种排序
- nyoj 题目8 一种排序
- NYOJ 题目8 一种排序
- 小白学ACM-一种排序
- acm 一种排序
- ACM一种排序
- 南阳oj 一种排序 题目8
- java 快速排序递归算法详细解析
- 有一种acm题目叫做,奇葩!
- 一种排序 (南阳理工oj 题目8)
- 杭电acm题目分类 非常详细
- acm每日一练之一种排序
- Redis在windows下安装过程
- Bootstrap学习笔记(七)其它内置组件
- 什么是daemon线程
- Qt学习之路一(一个简单的时钟)
- jQuery ajax跨域请求的解决方法
- java acm 题目8 一种排序 详细解析
- Java----File类详解
- 事务详解
- 进程间通信的几种方式
- 1024. 科学计数法 (20)PAT乙级&&1073. Scientific Notation (20)PAT甲级
- Material Design(3)(图特多)
- [HDU1556] Color the ball - 树状数组
- 类加载机制 读笔
- 36.activity返回携带数据