题目描述
YTU大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
输入
输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e。
输出
输出每天最多能举办的活动数。
样例输入
12
15 20
15 19
8 18
10 15
4 14
6 12
5 10
2 9
3 8
0 7
3 4
1 3
样例输出
5
参考代码
#include<stdio.h>
struct act
{
int x;
int y;
}
a[101],t;
int main()
{
int n;
while(~scanf("%d",&n))
{
int i,j;
int count=1;
int ans;
for (i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
{
if(a[i].y>a[j].y)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
ans=a[0].y;
for (i=1;i<n;i++)
{
if(a[i].x>=ans)
{
count++;
ans=a[i].y;
}
}
printf("%dn",count);
}
return 0;
}
解析
暂无