【杭电2037】今年暑假不ac

贪心水题

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

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