今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20851 Accepted Submission(s): 10909
“是的。”
“那你幹什麼呢?”
“看世界盃呀,笨蛋!”
“@#$%^&*%...”
確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。
作爲球迷,一定想看盡量多的完整的比賽,當然,作爲新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播(永遠不要忘記關心國家大事)、非常6+7、超級女生,以及王小丫的《開心辭典》等等,假設你已經知道了所有你喜歡看的電視節目的轉播時間表,你會合理安排嗎?(目標是能看盡量多的完整節目)
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{int x,y;};
int cmp(node a,node b)
{
return a.y<b.y;
}
int main()
{
node a[101];
int n,i,count,t;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
count=1;
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
sort(a,a+n,cmp);
t=a[0].y;
for(i=1;i<n;i++)
if(a[i].x>=t)
{
count++;
t=a[i].y;
}
printf("%d\n",count);
}
return 0;
}
本題爲貪心算法,只要把節目結束時間排序,比較結束時間與開始時間即可,結構體排序,簡單題!