南陽 oj 一種排序 題目8

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度： 3

描述 現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複；還知道這個長方形的寬和長，編號、長、寬都是整數；現在要求按照一下方式排序（預設排序規則都是從小到大）；

1.按照編號從小到大排序

2.對於編號相等的長方形，按照長方形的長排序；

3.如果編號和長都相同，按照長方形的寬排序；

4.如果編號、長、寬都相同，就只保留乙個長方形用於排序,刪除多餘的長方形；最後排好序按照指定格式顯示所有的長方形； 輸入

第一行有乙個整數 0

輸出順序輸出每組資料的所有符合條件的長方形的 編號 長 寬

樣例輸入

1

81 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

1）對於長方形的多個屬性，這裡使用結構體

2）題目要求按照多種條件排序，讓人聯想到自定義比較函式

3）重複的長方形要自動刪除，所以使用c++中的set類（set泛型使用結構體，需要過載比較運算子）

#include #include #include #define maxsize 1010

using namespace std;
//長方形結構體
struct square
//存入結構體
stemp.number=num;
stemp.length=len;
stemp.width=wid;
//插入集合
se.insert(stemp);
}//通過迭代器遍歷集合se
for(set::iterator it=se.begin();it!=se.end();it++)
//清空集合內資料，為下次操作！
se.clear();
}return 0;
}

南陽oj 一種排序 set

描述 現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複 還知道這個長方形的寬和長，編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形，按照長方形的長排序 3.如果編號和長都相同，按照長方形的寬排序 4.如果編號 長...

南陽ACM8 一種排序

一種排序 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複 還知道這個長方形的寬和長，編號 長 寬 都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形，按...

南陽oj 一種排序 優先佇列法

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複 還知道這個長方形的寬和長，編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形，按照長方形的長排序 ...