HDU 2037 今年暑假不AC
来源:互联网 发布:直线抗锯齿算法 编辑:程序博客网 时间:2024/06/18 09:28
#include <iostream> #include <algorithm> //***************************************很经典的贪心题目using namespace std; struct Node { int end,start; }node[105]; int cmp(struct Node a,struct Node b) { if(a.end!=b.end) return a.end < b.end; } int main() { int n,i; while(cin >> n,n) //比scanf方便一点 { int cnt = 0,time = 0; for(i = 0;i<n;i++) { cin >> node[i].start >> node[i].end; } sort(node,node+n,cmp); for(i = 0;i<n;i++) { if(node[i].start >= time) { cnt++; time = node[i].end; } } cout << cnt << endl; } return 0; }
0 0
- hdu 2037 今年暑假不AC 贪心
- HDU - 2037 今年暑假不AC
- HDU 2037 - 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC (贪心)
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- 多线程的一些理解
- PHP in action (基础篇)
- ThreadLocal
- 输入一个三位数,其各位数字的立方和等于该数本身
- 171.Excel Sheet Column Number
- HDU 2037 今年暑假不AC
- SGU - 519 - 3D City Model (模拟)
- ubuntu 下源码编译安装go
- linux知识点
- 异步任务(AsyncTask)
- Linux内核中断处理体系分析
- ps将logo变透明
- 源码安装git,手动安装git
- JAVA学习——try&catch