題目描述:
現在要求按照以下方式排序（預設排序都是從小到大）
現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複；還知道這個長方形的寬和長，編號、長、寬都是整數；現在要求按照一下方式排序（預設排序規則都是從小到大）；
1.按照編號從小到大排序
2.對於編號相等的長方形，按照長方形的長排序；
3.如果編號和長都相同，按照長方形的寬排序；
4.如果編號、長、寬都相同，就只保留乙個長方形用於排序,刪除多餘的長方形；最後排好序按照指定格式顯示所有的長方形；
輸入描述:
第一行有乙個整數 0第二個和第三個數值大的表示長，數值小的表示寬，相等
說明這是乙個正方形（資料約定長寬與編號都小於10000）；
輸出描述:
順序輸出每組資料的所有符合條件的長方形的 編號 長 寬
樣例輸入:
複製18
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#includeusing namespace std;
struct node
a[1010];
int cmp(node a, node b) //排序
return a.num < b.num;
}int main()
sort(a,a+countt,cmp);
for(int j=0 ; j}
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.如果編號 長 寬都...