時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3 描述
現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複;還知道這個長方形的寬和長,編號、長、寬都是整數;現在要求按照一下方式排序(預設排序規則都是從小到大);
1.按照編號從小到大排序
2.對於編號相等的長方形,按照長方形的長排序;
3.如果編號和長都相同,按照長方形的寬排序;
4.如果編號、長、寬都相同,就只保留乙個長方形用於排序,刪除多餘的長方形;最後排好序按照指定格式顯示所有的長方形;
輸入第一行有乙個整數 0
輸出順序輸出每組資料的所有符合條件的長方形的 編號 長 寬
樣例輸入
181 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 11 2 1
1 2 2
2 1 1
2 2 1
題目大意:給出一系列長方形,對長方形進行編號的公升序排列,如果編號相同那麼對長進行排序,如果長和編號都相同對寬進行公升序排列,如果編號長寬都相同那麼只保留乙個這種長方形排序
難點:對長方形的進行**排序,長寬一具體長度為準,但要刪除相同的長方形
關鍵點:sort函式的使用
思路:對每一組輸入的長方形進行判斷,使其長在前邊,然後進行排序,輸出時把一樣的去掉輸出
體會:這題讓我改了一會,,還是太粗心啊。
**************************/
#include#includeusing namespace std;
struct cfxf[1100];
bool cmp(struct cfx x,struct cfx y){//對結構體的**排序
if(x.bh!=y.bh)
return x.bh
一種排序NYOJ 8
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...
nyoj 8 一種排序
現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長排序 3.如果編號和長都相同,按照長方形的寬排序 4.如果編號 長 寬都...
NYOJ 8 一種排序
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...