“是的。”
“那你幹什麼呢?”
“看世界盃呀,笨蛋!”
“@#$%^&*%...”
確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。
作爲球迷,一定想看盡量多的完整的比賽,當然,作爲新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播(永遠不要忘記關心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設你已經知道了所有你喜歡看的電視節目的轉播時間表,你會合理安排嗎?(目標是能看盡量多的完整節目)
#include
using namespace std;
struct time
{
intbeg;
intendd;
intdex;
};
bool cmp(const time &a,const time &b)
{
if(a.endd<=b.endd) return true;
returnfalse;
}
void xuanze (int n,time a[],bool b[])
{
b[1]=true;
intpre=1,i;
for(i=2;i<=n;i++)
{
if(a[i].beg>=a[pre].endd)
{
b[i]=true;
pre=i;
}
}
}
int main()
{
intN,i;
boolb[10005];
//freopen("r.txt", "r", stdin);
timearc[10005];
while(cin>>N)
{
if(N==0) break;
memset(b,false,sizeof(b));
for(i=1;i<=N;i++)
{
cin>>arc[i].beg;
cin>>arc[i].endd;
arc[i].dex=i;
}
sort(arc+1,arc+N+1,cmp);
xuanze(N,arc,b);
int num=0;
for(i=1;i<=N;i++)
if(b[i]) num++;
cout<<num<<endl;
}
}