HDOJ 2037 不相交区间的最大个数
摘要:
贪心法,看了 DISCUSS 后写的, 以前听过大牛的讲解,这是第一道题。# include <stdio.h># include <stdlib.h># define N 105int n;int t[N][2];int cmp(const void *x, const void *y){ return *(int *)x > *(int *)y ? 1:-1;}int main(){ int i, c, tmp; while (1) { scanf("%d", &n); if (n == 0) break; for ... 阅读全文
posted @ 2012-07-03 23:11 getgoing 阅读(318) 评论(0) 推荐(0) 编辑