两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷
Toggle navigation
C語(yǔ)言網(wǎng)
教程
博客
團(tuán)隊(duì)
訓(xùn)練
訓(xùn)練
題庫(kù)
題集
狀態(tài)
排名
比賽
比賽
標(biāo)準(zhǔn)
自主
考試
網(wǎng)課
AI助手
AI助手
代碼解釋
語(yǔ)言轉(zhuǎn)換
編程助手
代碼查錯(cuò)
SQL轉(zhuǎn)換
代碼生成
2075 問(wèn)題 D: 矩陣嵌套
時(shí)間限制: 1s
內(nèi)存限制: 128MB
提交: 403 解決: 88
題目描述
有 n 個(gè)矩形,每個(gè)矩形可以用 a,b來(lái)描述,表示長(zhǎng)和寬。矩形 X(a,b)可以嵌套在矩形 Y(c,d)中當(dāng)且僅當(dāng) a <c,b<d或者 b<c,a<d
(相當(dāng)于旋轉(zhuǎn) 90 度)。例如(1,5)可以嵌套在(6,2)內(nèi),但不能嵌套在(3,4)中。你的任務(wù)是選出盡可能多的矩形排成一行,
使得除最后一個(gè)外,每一個(gè)矩形都可以嵌套在下一個(gè)矩形內(nèi)。
輸入
第一行是一個(gè)正正數(shù) N(0<N<10),表示測(cè)試數(shù)據(jù)組數(shù)。
每組測(cè)試數(shù)據(jù)的第一行是一個(gè)正正數(shù) n,表示該組測(cè)試數(shù)據(jù)中含有矩形的個(gè)數(shù) (n≤1000)。
隨后的 n 行,每行有兩個(gè)數(shù) a,b(0<a,b≤100),表示矩形的長(zhǎng)和寬。
輸出
每組測(cè)試數(shù)據(jù)都輸出一個(gè)數(shù),表示最多符合條件的矩形數(shù)目,每組輸出占一行。
樣例輸入
1 10 1 2 2 4 5 8 6 10 7 9 3 1 5 8 12 10 9 7 2 2
樣例輸出
5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程
,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里
了解課程詳情
C
C++
Java
代碼重置
開(kāi)啟O2優(yōu)化
提交
比賽公告
藍(lán)橋杯專場(chǎng)訓(xùn)練,限時(shí)兩小時(shí)五道題!
比賽狀況
比賽介紹
題目列表
提交狀態(tài)
比賽排名
OI賽制排名
綜合統(tǒng)計(jì)