活動選擇問題

PRoblem Description

Input

Output

Example Input

1215 2015 198 1810 154 146 125 102 93 80 73 41 3
Example Output
5
Hint
 
Author
從活動時間結(jié)束最早的開始，先排序，后計算
#include<stdio.h>
struct dog{    int s, e;} a[101], t;int main(){    int n, i, j, min;    while(scanf("%d", &n) != EOF)    {        for(i = 0; i < n; i++)        {            scanf("%d%d", &a[i].s, &a[i].e);        }        for(i = 0; i < n - 1; i++)        {            for(j = i + 1; j < n; j++)            {                if(a[i].e > a[j].e)                {                    t = a[i];                    a[i] = a[j];                    a[j] = t;                }            }        }        min = a[0].e;        j = 1;        for(i = 0; i < n; i++)        {            if(a[i].s >= min)            {                j++;                min = a[i].e;            }        }        printf("%d/n", j);    }    return 0;}