当前位置: 代码迷 >> 综合 >> NYOJ - 8 - 一种排序(STL - set)
  详细解决方案

NYOJ - 8 - 一种排序(STL - set)

热度:114   发布时间:2023-10-09 15:23:54.0

题目描述:

描述

  现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
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

题目思路:

将矩形的编号,长,宽封装在结构体中,并且运算符重载后,直接放入set容器中,自动完成判重和排序。最后遍历set容器输出即可。

题目代码:

#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <set>
using namespace std;
struct Rect{int id,a,b;bool operator < (const Rect& r)const{ // 运算符重载 return this->id != r.id ?  this->id < r.id : (this->a != r.a ? this->a < r.a : this->b < r.b);}
};int n, t, a, b, c;
set<Rect> v;
string s1, s2;
int main(){cin>>n;while(n--){cin>>t;v.clear();while(t--){cin>>c>>a>>b;Rect r;if(a<b) swap(a,b); // 长和宽判断 r.id = c; r.a = a; r.b = b;v.insert(r);}set<Rect>::iterator it; // 遍历set容器 for(it = v.begin(); it != v.end(); it++){cout<<it->id<<" "<<it->a<<" "<<it->b<<" "<<endl;}}return 0;
}