NYOJ8——一种排序
2015-07-19 14:14
204 查看
一种排序
时间限制: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<stdio.h> struct q { int num; int len; int wid; }c[1000],cq; int main() { int i,j,m,n,t; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d %d %d",&c[i].num,&c[i].len,&c[i].wid); if(c[i].len<c[i].wid) { t=c[i].len; c[i].len=c[i].wid; c[i].wid=t; } } for(j=0;j<m;j++) { for(i=0;i<=m;i++) { if(c[j].num<c[i].num) { cq=c[i]; c[i]=c[j]; c[j]=cq; } } } for(j=0;j<m;j++) { for(i=0;i<=m;i++) { if(c[j].num==c[i].num&&c[j].len<c[i].len) { cq=c[i]; c[i]=c[j]; c[j]=cq; } } } for(j=0;j<m;j++) { for(i=0;i<=m;i++) { if(c[j].num==c[i].num&&c[j].len==c[i].len&&c[j].wid<c[i].wid) { cq=c[i]; c[i]=c[j]; c[j]=cq; } } } printf("%d %d %d\n",c[0].num,c[0].len,c[0].wid); for(i=1;i<m;i++) { if(c[i].num==c[i-1].num&&c[i].len==c[i-1].len&&c[i].wid==c[i-1].wid) continue; printf("%d %d %d\n",c[i].num,c[i].len,c[i].wid); } } return 0; }
相关文章推荐
- android定位基础之获得手机位置源,经度和纬度
- Android ImgaView背景图片不失真处理
- Flume NG 简介及配置实战
- Java知识点
- Python中zip()函数用法
- Java 学习笔记(2015.7.13~17)
- SQL Server 2012 链接本地服务器失败
- Android 四大组件学习之Activity四
- 大话设计模式之Python实现【代理模式】
- 实现简单的web服务器
- Apache 跨域配置
- 利用二进制日志恢复数据库
- 走楼梯
- 观察者模式实现上下一起滑动
- 大话设计模式之Python实现【装饰模式】
- Eclipse插件开发步骤和两个内存分析工具
- LeetCode 226 Invert Binary Tree
- Cocos2d-x使用UserDefault数据持久化实例
- linux中fork()函数详解(原创!!实例讲解)
- oracle 10g 安装出现乱码提示框