【杭电2037】今年暑假不ac

贪心水题

#include<stdio.h>#include<algorithm>using namespace std; struct note {    int began;    int end;} s[101];bool judge(note a,note b){    return a.end<b.end;}int main() {    int n;    while(scanf("%d",&n),n) {        int sum=1,t;        for(int l=0; l<n; l++) {            scanf("%d %d",&s[l].began,&s[l].end);        }        sort(s,s+n,judge);        t=s[0].end;        for(int l=1; l<n; l++) {            if(s[l].began>=t){                t=s[l].end;                sum++;            }        }        printf("%d\n",sum);    }    return 0;}

http://acm.hdu.edu.cn/showproblem.php?pid=2037