時間限制: 1 sec 記憶體限制: 128 mb
第一行乙個正整數n，代表積木的個數。 接下來有n行，每行兩個數li，ri，分別代表第i塊積木左端點和右端點。
輸出一行兩個整數，用乙個空格隔開，分別代表最底層最多有多少積木和積木最少有多 少層。
61 2
2 34 5
5 61 4
3 64 2
第 1、2、3、4 塊放在最底層，第 5 塊第二層，第 6塊第三層。此時底層共 4塊積木。
第 1、2、6塊放在最底層，第 3、4、5塊第二層。此時高度為 2。
30%：n<=10,0<=l,r<=20
另 20%: n<=100,0<=l<=50,r=l+2,即每塊積木長均為 2
100%：n<=100000,-2*10^8<=l,r<=2*10^8
#include#include#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n,cnt,end=-1
,soust,ans,mmax;
struct
node
a[100001
];struct
student
b[300001
];bool cmp(const node a,const
node b)
bool cmp2(const student a,const
student b)
intmain()
sort(a+1,a+n+1
,cmp);
end=-2e9;
for(i=1;i<=n;i++)
}sort(b+1,b+soust+1
,cmp2);
mmax=0
;
for(i=1;i<=soust;i++)
ans=max(ans,mmax);
}cout
'return0;
}
搭積木 貪心
題目背景 最近的m天小明都去幼兒園陪小朋友們玩去了 題目描述 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地...
藍橋杯 搭積木
題目 小明最近喜歡搭數字積木，一共有10塊積木，每個積木上有乙個數字，0 9。搭積木規則 每個積木放到其它兩個積木的上面，並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形，必須用完所有的積木。下面是兩種合格的搭法 0 1 23 4 5 6 7 8 9 03 1 7 5 2 9 8 6 4請你計...
藍橋杯 搭積木
題目 搭積木 小明最近喜歡搭數字積木，一共有10塊積木，每個積木上有乙個數字，0 9。搭積木規則 每個積木放到其它兩個積木的上面，並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形，必須用完所有的積木。下面是兩種合格的搭法 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 ...