每天一道ACM(四)
来源:互联网 发布:淘宝steam十大黑店 编辑:程序博客网 时间:2024/05/21 07:51
本来今天想做喷水装置(二)的,发现对于现在的我来说有点难啊,还是再练练简单题吧,培养培养思路。
今天做南阳理工的一种排序。
一种排序:
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
这道题一开始困扰我的地方是给出的描述4,我一直在想应该怎样删除掉相同的矩形,最后陷入了一个误区,其实最后我们只是要打印出排序好的不同矩形,那么我们只需要不重复打印矩形就可以了。
看到这样的问题描述,最好的办法就是定义一个矩形类,然后再对矩形类进行操作,本文使用的是结构体。
#include<iostream>using namespace std;//定义矩形结构体struct Rect{int num;int length;int width;}rects[10000],temp;int main(){int testNum,n,m;//输入测试次数cin>>testNum;while(testNum--){ //输入矩形个数cin>>n;for(int i=0;i<n;i++){cin>>rects[i].num>>rects[i].length>>rects[i].width; //分别输入矩形三项数据,并对长宽进行调整。if(rects[i].length<rects[i].width){m=rects[i].length;rects[i].length=rects[i].width;rects[i].width=m;}}}for(int i=0;i<n;i++){ for(int j=i;j<n-1;j++){ //按照题目所给的三个条件对矩形数组进行升序排序if((rects[j+1].num<rects[j].num)||(rects[j+1].num==rects[j].num&&rects[j+1].length<rects[j].length)||(rects[j+1].num==rects[j].num&&rects[j+1].length==rects[j].length&&rects[j+1].width<rects[j].width)){temp=rects[j+1];rects[j+1]=rects[j];rects[j]=temp;}}}for(int i=0;i<n;i++){ //打印不同的矩形if(!(rects[i+1].num==rects[i].num&&rects[i+1].length==rects[i].length&&rects[i+1].width==rects[i].width)){cout<<rects[i].num<<" "<<rects[i].length<<" "<<rects[i].width<<endl;}}}
0 0
- 每天一道ACM(四)
- 每天一道ACM(二)
- 每天一道ACM(三)
- 每天一道ACM(一)
- 每天一道面试题(四)
- 每天一道编程题(四)--------冒泡排序
- 每天一道ACM(1003)--斐波那契数列
- 每天一道算法题(四) (动态规划算法)01背包问题Java实现
- 每天一道编程题(八)--------百钱买百鸡
- 每天一道面试题(一)
- 每天一道面试题(二)
- 每天一道面试题(三)
- 每天一道面试题(六)
- 每天一道算法题1(StrToInt)
- 每天一道笔试题(腾讯1)
- 每天一道Java题(1)
- acm练习(四)
- 每天一句(四)
- eclipse开发,R文件丢失
- python类常用的内置方法
- c++第四次实验
- 292.Nim Game
- 一个关于Map的旅程
- 每天一道ACM(四)
- python 查询 MongoDB 数据库pymongo.errors.OperationFailure: cursor id '26777532088498352' not valid at se
- 【一天一道LeetCode】#94. Binary Tree Inorder Traversal
- linux下乱码问题
- Educational Codeforces Round 13
- 【C】文件读写操作
- 数组去重
- 【bzoj4568】【SCOI2016】【幸运数字】【树上倍增+线性基】
- 豆瓣最受欢迎的影评爬虫(第一个爬虫撒花!)