華華聽月月唱歌（貪心）

第一行兩個正整數n、m，表示歌曲的原長和片段的個數。

接下來m行，每行兩個正整數l、r表示第i的片段對應的區間是[l,r]。

如果可以做到，輸出最少需要的片段的數量，否則輸出-1。

複製

4 2

1 23 4

複製

2

示例2複製

4 2

1 13 4

複製

-1

示例3複製

10 5

1 12 5
3 64 9
8 10

複製

4

1≤l≤r≤1e9,1≤n≤1e9,1≤m≤1e5

題目大意：就是說給你一些區間，問最少需要多少個區間能把[1，n]這個區間覆蓋

貪心思路：就是按照左端點拍個序，然後不斷跟新右端點

#include #include 

#include 
#include
using
namespace
std;
intn,m;
const
int maxn=1e5+100
; struct
nodeq[maxn];
bool
cmp(node x,node y)
intmain()
sort(q+1,q+m+1
,cmp);
if(q[1].l!=1
)    
int last=0,maxr=0,dis=0,ans=0
;    
for(int i=1;i<=m;)
if(maxr>dis)
else
if(maxr>=n)
}cout
}

牛客 華華聽月月唱歌 貪心

第一行兩個正整數n m，表示歌曲的原長和片段的個數。接下來m行，每行兩個正整數l r表示第i的片段對應的區間是 l,r 如果可以做到，輸出最少需要的片段的數量，否則輸出 1。示例1 複製4 2 1 23 4複製 2示例2 複製4 2 1 13 4複製 1示例3 複製10 5 1 12 5 3 64 ...

華華和月月種樹

時間限制 c c 2秒，其他語言4秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 華華看書了解到，一起玩養成類的遊戲有助於兩人培養感情。所以他決定和月月一起種一棵樹。因為華華現在也是資訊學高手了，所以他們種的樹是資訊學意義下的。華華和月月一起維護...

月月查華華的手機

序列自動機 月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月月頓時醋意大發，出於對好朋友的關心，為了避免華華浪費太多時間和其他聊天，她要刪掉一些推薦好友。但是為了不讓華華發現，產生猜疑...