時間限制: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
**
經典題目
上傳者iphxer
//利用stl sort
#include #include using namespace std;
//定義結構體長寬高
struct nodea[1005];
//比較函式(number length width)
bool cmp(node x,node y)
//是否重複
bool isequals(node x,node y)
int main()
} sort(a,a + m,cmp);
printf("%d %d %d\n",a[0].number,a[0].length,a[0].width);
for(int i = 1;i < m;++i)
if(!isequals(a[i],a[i - 1]))
printf("%d %d %d\n",a[i].number,a[i].length,a[i].width);
} return 0;
}
NYOJ 8 一種排序(排序)
一種排序 時間限制 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.對於編號相等的長方形,按照長方形的長...