nyoj8 一種排序（用set）

時間限制：

3000 ms | 記憶體限制：

65535 kb

難度：3

描述

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

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

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

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

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

輸入

第一行有乙個整數 0每一組第一行有乙個整數 0接下來的m行，每一行有三個數，第乙個數表示長方形的編號，

第二個和第三個數值大的表示長，數值小的表示寬，相等

說明這是乙個正方形（資料約定長寬與編號都小於10000）；

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

樣例輸入

81 1 1

1 1 1

1 2 1

1 1 2

1 2 2

2 2 1

2 1 1

2 1 2

樣例輸出

1 1 1

1 2 1

2 1 1

1 2 2

2 2 1

#include #include #include #include using namespace std;
struct node ;
bool operator < (const node &a, const node &b) 
ostream & operator << (ostream &out, const node &a) 
sets;
int main() 
//set::iterator i;
//for(i = s.begin(); i != s.end(); ++i) 
copy(s.begin(), s.end(), ostream_iterator(cout,"\n"));
}return 0;
}

兩種輸出方式都可以，也可以在過載 << 時加上換行，這樣，ostream_iterator()可以只有乙個引數cout，即：

ostream & operator << (ostream &out, const node &a) 
copy(s.begin(), s.end(), ostream_iterator(cout));

關於copy函式的解釋：

使用ostream_iterator< >()時，記得引用標頭檔案#include

當然輸入可以通過過載 >>運算子實現，而且可以更快，然而寶寶懶~~

istream& operator >> (istream& in, node &t)

一種排序NYOJ 8

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

nyoj 8 一種排序

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

nyoj8 一種排序（用set）

一種排序NYOJ 8

nyoj 8 一種排序

nyoj 8 一種排序

相關推薦