時間限制:
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 1ac**:2ms1 2 1
1 2 2
2 1 1
2 2 1
#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.如果編號 長 寬都...