程序填空题:看电影
终于到周末了,明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你,希望你能帮他合理安排。
c++
#include<stdio.h>
#include<stdlib.h>
typedef struct
{
int startTime;//电影开始时间
int endTime;//电影结束时间
}TIME;
int cmp(TIME *a,TIME *b)
{
return a->endTime-b->endTime;
}
int main()
{TIME a[100];
int n,i,inteval,k;//inteval为相对当前电影的前一个电影的结束时间
while(~scanf("%d",&n)&&n)
{inteval=0;k=0;
for(i=0;i<n;i++)
scanf("%d%d",&a[i].startTime,&a[i].endTime);
qsort(a,n,sizeof(TIME),cmp);
for(i=0;i<n;i++)
if(@@[a[i].startTime>=inteval](2))
{
inteval=@@[a[i].endTime](2);
k++;
}
printf("%d\n",k);
}
return 0;
}
答案:
第1空:a[i].startTime>=inteval
第2空:a[i].endTime
c++
#include<stdio.h>
#include<stdlib.h>
typedef struct
{
int startTime;//电影开始时间
int endTime;//电影结束时间
}TIME;
int cmp(TIME *a,TIME *b)
{
return a->endTime-b->endTime;
}
int main()
{TIME a[100];
int n,i,inteval,k;//inteval为相对当前电影的前一个电影的结束时间
while(~scanf("%d",&n)&&n)
{inteval=0;k=0;
for(i=0;i<n;i++)
scanf("%d%d",&a[i].startTime,&a[i].endTime);
qsort(a,n,sizeof(TIME),cmp);
for(i=0;i<n;i++)
if(@@[a[i].startTime>=inteval](2))
{
inteval=@@[a[i].endTime](2);
k++;
}
printf("%d\n",k);
}
return 0;
}
答案:
第1空:a[i].startTime>=inteval
第2空:a[i].endTime