7-9 看電影 (15 分)
輸入包含多組測試資料。每組輸入的第一行是乙個整數n（n<=100），表示明明喜歡的電影的總數。 接下來n行，每行輸入兩個整數si和ei（1<=i<=n），表示第i個電影的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。 當n=0時，輸入結束。
對於每組輸入，輸出能完整看到的電影的個數。
在這裡給出一組輸入。例如：
12
1 33 4
0 73 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90
5可以理解為：從前面向後走，不知道後面要多久結束，因為一旦開始就必須全部看完。
因此按照結束時間排序，保證了該結束時間之前的是一定能夠看完的。
#include #define int long long
using namespace std;
typedef struct
_time;
bool cmp(_time x,_time y)
int f,nb,ans=0;
sort(begin,begin+n,cmp);
nb=0;
for(int i=0;i=nb)
}cout<} return 0;
}
簡單貪心總結
題目描述 大家千萬別讓波波蒙人的外表給騙了，其實他就是偷吃界所向披靡的大胃王 從前，有一天，實驗室買了一批新零食，而又剛好大家出去吃飯了，月黑風高，波波出動了 假設他有乙個容量為m的胃，實驗室的n件食物每件都有體積vi，有每一單位體積的美味值di,他想要能偷吃到食物的美味值相加和最大，假設他可以每件...
簡單貪心問題
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...
easy math problem（簡單貪心）
easy math problem time limit 1000 ms memory limit 65536 kib problem description 對於乙個數n，有以下兩種操作 一是減一，需要花費 a 但是如果 n 能被 k 整除，還可以花費 b 讓 n 除以 k。請問將這個數變為1最少...