NYOJ 8 一種排序快排

**快排，注意題意要求就可以了。

時間限制：

3000

ms | 記憶體限制：

65535

kb難度：

3 描述

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

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

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

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

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

輸入第一行有乙個整數 0

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

樣例輸入

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

**經典題目

上傳者iphxer

#include#include#includeusing namespace std;

int flag[1010];

struct st

s[1010];

int cmp(st a,st b)

{ if(a.num!=b.num) return a.num

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

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

NYOJ 8 一種排序 快排