本来今天想做喷水装置(二)的,发现对于现在的我来说有点难啊,还是再练练简单题吧,培养培养思路。
今天做南阳理工的一种排序。
一种排序:
描述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
这道题一开始困扰我的地方是给出的描述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;
}
}
}