數軸上有n個開區間（ai，bi）。選擇儘量多個區間，使得這些區間兩兩沒有公共點。（這裡的區間可以當作是活動的時間）

分析：個人理解是每一個區間儘可能選小區間，同時使數軸利用率儘可能大。

(1)先對bi進行非減序排序，b1<b2<b3......。

(2)對排序後的順序進行ai的檢查，若被檢查的區間的開始小於前一個採用的區間的結束部分，那麼就不採用該區間。如果被檢查的區間的開始大於前一個採用的區間的結束部分，那麼就採用它，同時進行迭代。直到結束。

題目：HDU2037

今年暑假不AC

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39067    Accepted Submission(s): 20886

Problem Description “今年暑假不AC？”
“是的。”
“那你幹什麼呢？”
“看世界盃呀，笨蛋！”
“@#$%^&*%...”

確實如此，世界盃來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）

Input 輸入資料包含多個測試例項，每個測試例項的第一行只有一個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料Ti_s,Ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用一個正整數表示。n=0表示輸入結束，不做處理。

Output 對於每個測試例項，輸出能完整看到的電視節目的個數，每個測試例項的輸出佔一行。
Sample Input 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
Sample Output 5

#include <bits/stdc++.h>
using namespace std;

const int maxn = 110;

struct demo1
{
    int b, e;
};
demo1 demo[maxn];

bool cmp(demo1 a, demo1 b)
{
    return a.e < b.e;
}

int main()
{
    int n;
    while(cin >> n && n != 0)
    {
        int lastend, sum = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d", &demo[i].b, &demo[i].e);
        }
        sort(demo, demo+n, cmp);
        lastend = demo[0].e;
        sum++;
        for(int i = 1; i < n; i++)
        {
            if(demo[i].b >= lastend)
            {
                sum++;
                lastend = demo[i].e;
            }
        }
        cout << sum << endl;
    }
    return 0;
}