一種排序(nyoj8)(簡單排序)

2022-08-18 00:51:19 字數 735 閱讀 2205

時間限制:3000 ms  |  記憶體限制:65535 kb

難度:3

描寫敘述

如今有非常多長方形。每個長方形都有乙個編號,這個編號能夠反覆。還知道這個長方形的寬和長,編號、長、寬都是整數;如今要求依照一下方式排序(預設排序規則都是從小到大);

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

**

經典題目

#include#includeusing namespace std;

struct st

data[1010];

int cmp(st a,st b)//排序關鍵!

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

一種排序(nyoj8)(簡單排序)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描寫敘述 如今有非常多長方形。每個長方形都有乙個編號,這個編號能夠反覆。還知道這個長方形的寬和長,編號 長 寬都是整數 如今要求依照一下方式排序 預設排序規則都是從小到大 1.依照編號從小到大排序 2.對於編號相等的長方形,依照長方形...

nyoj 8 一種排序 簡單

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

NYOJ 8 一種排序(排序)

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