NYOJ 8 一種排序

2021-08-19 11:19:39 字數 1479 閱讀 9740

時間限制:

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

ac**:2ms

#include#include#include#include#includeusing namespace std;

struct nodestr[10005];

bool cmp(node a,node b)

else

else

}}}s;

int main()

*/ que.pop();

while ( !que.empty()&&(a[0] == que.top().z) && (a[1] == que.top().y) && (a[2] == que.top().x))

printf("%d %d %d\n", a[0],a[1],a[2]);

} }//system("pause");

return 0;

}

ac**:10ms

//#include#include#include#include#includeusing namespace std;

const int max=1e3+5;

struct node;

bool cmp(node a,node b)

{ if(a.id==b.id)

{ if(a.l==b.l)

return a.wa;

int main()

{ ios::sync_with_stdio(0);

int n;

cin>>n;

while(n--){

int m;

cin>>m;

a.clear();

int id,l,w;

for(int i=0;i>id>>l>>w;

if(l

一種排序NYOJ 8

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

nyoj 8 一種排序

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

nyoj 8 一種排序

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