合工大OJ 1330 种树
Description
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
Input
Output
Sample Input
150 300
100 200
470 471
Sample Output
Source
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int n,m,ans; 7 while(cin>>n>>m) 8 { 9 ans=0; 10 int *a=new int[n+1]; 11 for(int i=0;i<=n;i++) 12 a[i]=1; 13 while(m--) 14 { 15 int x,y; 16 cin>>x>>y; 17 for(int i=x;i<=y;i++) 18 a[i]=0; 19 } 20 for(int i=0;i<=n;i++) 21 if(a[i]==1) 22 ans++; 23 cout<<ans<<endl; 24 } 25 return 0; 26 }
转载于:https://www.cnblogs.com/wixy/p/5492731.html
合工大OJ 1330 种树相关推荐
- 学机械可以转计算机吗,本人合工大车辆工程大一新生,但是机械类前景都不太好,我要不要转计算机,求教?...
你好,合工大的车辆工程偏机械电子,无论是转专业还是毕业后转行做程序员,相对其他专业(包括机械制造)还是比较容易的,针对转专业985老学长给你提3点建议,希望能帮到你.第一点建议:计算机大类专业下有个专 ...
- 合工大五套卷_2021森哥五套卷(五)
难度系数★★★(137) 1.考查等价无穷小定参数,这道题出现了原函数的概念,原函数的导数为g(x),其实更简单的是先把原函数等价无穷小,然后再求导,它与g(x)是等价的,再把f(x)等价一下,参数就 ...
- 合工大五套卷_2020合工大超越数一五套卷第一套感想
合工大的卷子确实不错,题目给我的感觉是题干包装的看起来就很难,但是写起来还是一样的套路.计算上要难一些,需要细心点 选择题: 1.可去间断点的定义和泰勒公式 2.这个题我用排除法写的,可微的话连续和偏 ...
- 武汉理工大学合肥工业大学 计算机,合工大为什么从985降到211?附合肥工业大学211地位(合工大不是985)...
选择科目 测一测我能上哪些大学 选择科目 领取你的专属报告 > 选择省份 关闭 请选择科目 确定 v> 合肥工业大学是安徽省一所著名高校,简称"合工大",也是安徽211 ...
- 合肥工业大学宣城校区计算机大赛,合工大宣城校区学子!全国冠军!
原标题:合工大宣城校区学子!全国冠军! 4月18日至21日,2019国家机器人发展论坛暨RoboCup机器人世界杯中国赛在浙江省绍兴市举行. 我校代表队夺得足球仿真2D项目全国冠军(一等奖),这是我校 ...
- 合工大计算机专业考研难度,合工大计算机考研经验分享
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 我也不怎么会写分享我就把我的说一下,我学习方法可能并不适合所有人,仅供参考. 数学:110+在今年并不是很高,我是从去年冬天寒假开始复习的,前期看课本,发 ...
- python爬取合工大、安大、中科大就业信息网宣讲会信息——requests_htmlmongoDB
# -*- coding: utf-8 -*- """ Created on Fri Apr 27 15:12:18 2018 #python 3.6 "&qu ...
- 合工大850参考书_合肥工业大学硕士目录
1.合工大车辆工程考研科目? 初试科目: 1.(101)思想政治理论 2.(201)英语一或(202)俄语或(203)日语 3.(301)数学一 4.(824)机械设计 复试科目:521 自动控制原理 ...
- 合工大计算机考研数学,[考研干货]一战上岸合肥工业大学,来给大家分享一下考研心得...
楼主河南二本,应届生,22岁,考上了合工大机械专业,下面说一些考研需要注意的小技巧,不分享别人都说的那些学习方法,只说一下我感觉对21考研有用的东西. 1.选择大于努力.今年重庆大学一个专业招40几个 ...
最新文章
- 使用SecureCRT设置linux系统登录的ssh公钥认证
- linux makefile 只能使用Tab键进行文本缩进
- 撩课-Web大前端每天5道面试题-Day35
- 面向对象随笔(super关键字)
- java的多线程总结
- linux查看系统后台,求助,如何查看后台服务
- activiti的springboot模块
- 自己动手美化博客园个人博客
- java写入txt文件_java实现写入并保存txt文件的代码详解
- star面试法则面试案例_案例面试技巧
- 以码为梦,心向远方,路在脚下|211应届计算机毕业生的迷茫
- openwrt 使用自定义 DNS
- 二级公立医院绩效考核病案首页上报系统
- html文件名解压乱码怎么办,压缩文件解压后乱码怎么办?解压乱码解决办法
- 中小板、创业板、新三板和科创板之间的区别
- 如何在PowerPoint演示文稿中突出显示文本
- jquery对象级别的插件开发
- java计算机毕业设计家居门户网站MyBatis+系统+LW文档+源码+调试部署
- Matlab figure去白边
- python3 [爬虫入门实战]爬虫之mongoDB数据库的安装配置与可视化
热门文章
- WIFI 问题--wpa_supplicant auth_timeout超时顺序问题
- 【C语言入门】输入年号,计算这一年的 2 月份的天数,将结果输出。
- iptables使用
- java对URL进行编码和解码
- windows10系统的软件都无法安装闪退的问题
- 基于总线技术的武器装备测试系统
- 【财富空间】Andrej Karpathy发文谈神经网络:这不仅仅是分类器,这是一种新的软件开发思想
- 【区块链与密码学】第1-1讲:加密数字货币的诞生
- 给母校大一新生的生物医学工程(BME)认知实习报告
- iOS开发(OC)——手机号码,邮箱,网址等正则表达式的实现