nyoj 8 一種排序 貪心

記憶體限制:64mb 時間限制:3000ms special judge: no

accepted:9 submit:18

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

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
ps：通過sort函式中cmp的書寫，來確定排序規則

1 #include 2 #include 3

4using
namespace
std;56
struct
node p[1005];9
10bool
cmp (node a, node b) 
1516
intmain() 
2930         sort (p, p+m, cmp);
31         cout <0].number <<"
"<0].len <<"
"<0].width <32for (int i=1; ii) 36}
37return0;
38 }

一種排序NYOJ 8

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

nyoj 8 一種排序

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

nyoj 8 一種排序

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