标签：
http://codevs.cn/problem/1214/
我去这个题。。。wa的我都没脾气了。。。
我写while（~scanf（“%d”， &n））竟然是不对的。。。
这个程序你妹多次输入是不能结束的？？？？！！！！！！
改成scanf输入一次竟然就对了。。。。整个人都不好了。。。。
就是一个贪心，做法和《今年暑假不AC》是一样的
按照结束时间（线段末尾排序），依次添加不重叠的线段即可
因为已经先按照结束时间排序，结束时间相同的按照开始时间排序，这样选择最早结束的一定不会使结果更糟。例如 1 4 和 1 2， 2 4虽然1 2， 2 4看上去是比1 4度一组但是因为2已经在之前被扫过了所以是不会出现这种情况的。。。
啊本来不用解释的但是因为输入的问题所以生气的再解释一遍！= =
#include<bits/stdc++.h> using namespace std; typedef struct line{ int x, y; bool operator < (const line& l) const{ if(y == l.y) return x < l.x; else return y < l.y; } }line; line l[1005]; int main(){ int n; scanf("%d", &n); for(int i = 0; i < n; i++){ scanf("%d%d", &l[i].x, &l[i].y); if(l[i].x > l[i].y) swap(l[i].x, l[i].y); } sort(l, l+n); int ans = 0; int tr = -1000; for(int i = 0; i < n; i++){ if(l[i].x >= tr){ tr = l[i].y; ans++; } } printf("%d\n", ans); return 0; }
标签：
原文地址：http://www.cnblogs.com/miaowTracy/p/5302858.html
