Total Submission(s): 21152 Accepted Submission(s): 11070
“是的。”
“那你幹什麼呢?”
“看世界盃呀,笨蛋!”
“@#$%^&*%...”
確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。
作爲球迷,一定想看盡量多的完整的比賽,當然,作爲新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播(永遠不要忘記關心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設你已經知道了所有你喜歡看的電視節目的轉播時間表,你會合理安排嗎?(目標是能看盡量多的完整節目)
#include <stdio.h>
#include <stdlib.h>
typedef struct interval
{
int start;
int end;
} INTER;
INTER st[101];
int n;
void paixu()
{
int i,j;
INTER t;
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(st[i].end>st[j].end)
{
t=st[i];
st[i]=st[j];
st[j]=t;
}
}
int main()
{
int i,a,b,count;
while(scanf("%d",&n)!=EOF)
{
if(n!=0)
{
for(i=0; i<n; i++)
scanf("%d%d",&st[i].start,&st[i].end);
paixu();
a=st[0].start;
b=st[0].end;
count=1;
for(i=1; i<n; i++)
{
if(b<=st[i].start)
{
count++;
a=st[i].start;
b=st[i].end;
}
}
printf("%d\n",count);
}
else
break;
}
return 0;
}