ACM_HDU_2037_今年暑假不AC

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037#include #include using namespace std; struct A { int c; int d; }; bool cmp(A a,A b) { return a.d>n&&n) { for(i=0;i>e[i].c>>e[i].d; } sort(e,e+n,cmp); a=1; b=e[0].d; for(i=1;i=b) { a++; b=e[i].d; } } cout<

小结:用贪心算法解决,最早结束的节目先放。

你可能感兴趣的:(ACM_HDU_2037_今年暑假不AC)