時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複;還知道這個長方形的寬和長,編號、長、寬都是整數;現在要求按照一下方式排序(預設排序規則都是從小到大);
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
**:
#include
#include
#include
using namespace std
;typedef struct rect
s;bool cmp(rect s1,rect s2)
int main()
}sort(s,s+m,cmp);
for(i=0
; iif(!(s[i].num==s[i+1].num&&s[i].len==s[i+1].len&&s[i].wid==s[i+1].wid))
printf("%d %d %d\n",s[i].num,s[i].len,s[i].wid);
}return 0
;}
一種排序NYOJ 8
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...
nyoj 8 一種排序
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...
nyoj 8 一種排序
現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長排序 3.如果編號和長都相同,按照長方形的寬排序 4.如果編號 長 寬都...