活动选择问题

PRoblem Description

Input

Output

Example Input

1215 2015 198 1810 154 146 125 102 93 80 73 41 3
Example Output
5
Hint
代码如下：
#include<stdio.h>struct{    int a,b;} k[1000],t;int main(){    int n,i,j;    while(~scanf("%d",&n))    {        int sum=0;        for(i=0; i<n; i++)        {            scanf("%d%d",&k[i].a,&k[i].b);        }        for(i=0; i<n-1; i++)        {            for(j=0; j<n-1-i; j++)            {                if(k[j].b>k[j+1].b)                {                    t=k[j];                    k[j]=k[j+1];                    k[j+1]=t;                }            }        }        int s=0;        for(i=0;i<n;i++)        {            if(k[i].a>=s)            {                sum++;                s=k[i].b;            }        }        printf("%d/n",sum);    }    return 0;}