活动选择问题
Problem Description
Input
Output
Sample Input
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
Sample Output
5
#include<stdio.h>
struct stu
{
int a, b;
}p[101], t;
int main(void)
{
int n, i, j, w, m;
while(~scanf("%d", &n))
{
w = 1;
for(i = 0; i < n; i++)
{
scanf("%d %d", &p[i].a, &p[i].b);
}
for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - 1 - i; j++)
{
if(p[j].b > p[j + 1].b)
{
t = p[j], p[j] = p[j + 1], p[j + 1] = t;
}
}
}
m = p[0].b;
for(i = 1; i < n; i++)
{
if(p[i].a >= m)
{
m = p[i].b;
w++;
}
}
printf("%d\n", w);
}
return 0;
}