sdutoj 3273 山东理工大学第七届acm校赛--经济节约
来源:互联网 发布:mac flac播放器 编辑:程序博客网 时间:2024/04/29 05:01
题目链接:点击打开链接
题目描述
由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围。例如,士兵x 的管辖范围[a,b]。我们定义:对于i号士兵,如果存在j号士兵的管辖范围[a,b], a<a且b<b成立,那么i号士兵就是多余的。给出多个士兵的管辖范围,问有多少个士兵是多余的?有多组数据,每组数据的第一行为一个整数n(1<=n<=100000),下面n行每行包含两个整数a,b,代表i号士兵的管辖范围(0<=a<b<=200000)。所有的a是不同的,b也是不同的。
输出
输出多余士兵的个数。<span \"="" font-family:\'times="" roman\';="" new="">
示例输入
5 0 10 2 9 3 8 1 15 6 11
示例输出
3
#include <iostream>#include<algorithm>using namespace std;struct node{ int a,b;}q[100005];bool cmp(node x,node y){ return x.a<y.a;}int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) { cin>>q[i].a>>q[i].b; } sort(q,q+n,cmp); int sum=1; int mx=q[0].b; for(int i=1;i<n;i++) { if(q[i].b>mx) { sum++; mx=q[i].b; } } cout<<n-sum<<endl; } return 0;}
0 0
- sdutoj 3273 山东理工大学第七届acm校赛--经济节约
- 山东理工大学第七届ACM校赛-经济节约
- 山东理工大学第七届ACM校赛-学区房问题
- 山东理工大学第七届ACM校赛-最大收益问题
- 山东理工大学第七届ACM校赛-飞花的糖果
- 山东理工大学第七届ACM校赛-飞花的线代
- 山东理工大学第七届ACM校赛-飞花的鱼塘
- 山东理工大学第七届ACM校赛-字符的变化
- 山东理工大学第七届ACM校赛-完美素数
- 山东理工大学第七届ACM校赛-LCM的个数
- 山东理工大学第七届ACM校赛-G 飞花的传送门
- 山东理工大学第八届ACM校赛——活动选择
- 山东理工大学第八届ACM校赛——选拔忧虑
- 第七届山东理工大学ACM趣味编程循环赛 Round#1 sdut4109 玄黄的字符串
- 第七届山东理工大学ACM趣味编程循环赛 Round#2 sdut4120 城堡问题
- 山东理工大学第七届校赛总结
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
- 山东理工大学第八届ACM校赛——A+B && A*B
- recyclerview导入到android studio中遇到的问题
- C# 从Resources资源中启动应用程序,应用程序简单加壳,导出Resources中的资源为文件
- 对计算机专业的一些思考
- Cannot proceed with delivery: an existing transporter instance is currently uploading this package
- C++学习笔记(二)
- sdutoj 3273 山东理工大学第七届acm校赛--经济节约
- Java基础-精确浮点:strictfp(strict float point)
- Android6.0短信获取
- python模块介绍- SocketServer 网络服务框架
- EnTaroTassadar【4】
- GetProcAddress函数实现和分析
- MY_GEEK_画板
- 删除目录软链接注意事项
- 各种脱壳总结(生命在于运动,知识在于积累)