hdu_1037_今年暑假不AC
2016-04-25 20:49
417 查看
#include<iostream> #include<sstream> #include<string> #include<vector> #include<list> #include<set> #include<map> #include<stack> #include<queue> #include<algorithm> #pragma warning(disable:4996) #include<cstdio> #include<cstdlib> using std::cin; using std::cout; using std::endl; using std::stringstream; using std::string; using std::vector; using std::list; using std::pair; using std::set; using std::multiset; using std::map; using std::multimap; using std::stack; using std::queue; using std::priority_queue; bool compare(const pair<int,int>&a,const pair<int,int>&b) { return a.second < b.second; } int main() { //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); int n; while (cin >> n&&n) { vector<pair<int, int>>program(n); for (int i = 0; i < n; i++) { cin >> program[i].first >> program[i].second; } std::sort(program.begin(),program.end(),compare); int count = 1, curtime = program[0].second; for (int i = 1; i < n; i++) { if (curtime <= program[i].first) { curtime = program[i].second; count++; } } cout << count << endl; } return 0; }
相关文章推荐
- 哈希映射
- Android开发踩过的坑(一)
- C++ try catch 用法
- redis将对象序列化存储
- php发送email最终版
- Android调用WebService详解
- emacs24 配置c++ 开发环境
- CSS清除浮动大全共8种方法
- 代码之髓
- 0041 linux 下配置安装mysql以及配置
- SetupFactory打包要点集合
- 用户认证
- poj 1661 Help Jimmy(DP)
- beamer使用之ppt中插入四张图像,及中文
- Jenkins插件开发(2):开发新插件
- jQuery comet
- SOA,Webservice,SOAP,REST,RPC,RMI,JMS的区别与联系
- 第十三章 搜索
- BZOJ-2038-[2009国家集训队]小Z的袜子(hose)(莫队)
- Java——static