hdu 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037

對於這個問題呢    首先我們要排列按結束的時間把所有的時間段都排列好。

然後從頭開始   如果下一個的開始時間大於等於這個的結束時間     說明下一個在這個裡面。   則   這個節目要看

 

#include<iostream>using namespace std;struct time{int st;int ed;};time t[100];int main(){    int n,sum,max;    time h;    while(cin>>n,n)    {        sum=0;        for(int i=0;i<n;i++)        {            cin>>t[i].st>>t[i].ed;        }        for(int i=0;i<n;i++)        {            for(int j=i+1;j<n;j++)            {                if(t[i].ed>t[j].ed)                {                    h=t[j];                    t[j]=t[i];                    t[i]=h;                }            }        }                max=0;        for(int i=0;i<n;i++)        if(t[i].st>=max)        {            sum++;            max=t[i].ed;        }        cout<<sum<<endl;    }    return 0;}