南陽oj 一種排序 set

2021-09-09 05:33:14 字數 1014 閱讀 2778

描述

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

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

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

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

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

輸入

第一行有乙個整數 0第二個和第三個數值大的表示長,數值小的表示寬,相等

說明這是乙個正方形(資料約定長寬與編號都小於10000);

輸出

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

樣例輸入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 square

};int main()

{ int n,m;

int a,b,c;

square squre;

multisets;

multiset::iterator it;

cin>>n;

while(n--)

{ cin>>m;

while(m--)

{ cin>>squre.id>>a>>b;

if(a

南陽 oj 一種排序 題目8

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

南陽oj 一種排序 優先佇列法

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

一種排序(set結構體排序)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 輸入第一行有乙個整數 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 ...