題目背景
快noip了，yyy很緊張！
題目描述
現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。
yyy認為，參加越多的比賽，noip就能考的越好（假的）
所以，他想知道他最多能參加幾個比賽。
由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。
輸入輸出格式
輸入格式：
第一行是乙個整數n ，接下來n行每行是2個整數ai,bi(ai輸出格式：
乙個整數最多參加的比賽數目。
輸入輸出樣例
輸入樣例#1：
30 2
2 41 3
輸出樣例#1：
2超級經典的貪心演算法，上**
#include
using namespace std;
struct nodea[
1000005];
bool cmp
(node aa,node bb)
intmain()
sort
(a,a+n,cmp)
;int l=
0,res=0;
for(
int i=
0;icout
}
貪心經典題目
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間為t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的時間最少？樣例輸入 4 2 4人打水，2個水龍頭 2 6 4 5 每個打水時間 先放 include include include using namespace...
貪心經典演算法 Kruskal演算法
kruskal演算法的高效實現需要一種稱作並查集的結構。我們在這裡不介紹並查集，只介紹kruskal演算法的基本思想和證明，實現留在以後討論。kruskal演算法的過程 1 將全部邊按照權值由小到大排序。2 按順序 邊權由小到大的順序 考慮每條邊，只要這條邊和我們已經選擇的邊不構成圈，就保留這條邊，...
復健計畫 2 貪心 經典的貪心題目 模型和思路
復健題目 poj 2376,poj 1328,poj 3190,poj 2393,poj 1017和acwing上的貪心模板題目.一 區間問題 區間問題一般可分為四類問題，簡稱為區間選點 區間分組 區間覆蓋和最大不相交區間數量 1 區間選點 題目的一般描述為 給定n個閉區間，請你在數軸上選擇盡量少的...