终结者编程题（京东2017实习生真题）

收到情报，有批新造的机器人要运输到前线。小C将去破坏机器人的运输。小C将激光炮放置在公路的一旁，等运输车经过的时候发射（假设激光炮一定可以射穿车辆）。由于能源有限，激光炮只能发射两次。可以认为激光炮放在坐标轴的原点处，并向y轴正方向发射。每辆运输车可以看作是一个矩形，起始的x轴坐标为Xi ,所有的车均位于第一象限，长度为Li,速度为1，朝x轴负方向运动。即经过t时间后，该车车头的x坐标为Xi-t，车尾坐标为Xi-t+Li 。只要打中车的任何一个部分就算击中。

请你算算，他在哪两个时刻发射，才能摧毁最多的运输车。

下面是官网给出的答案：

#include<cstdio>
#include<cstring>
int a[205],b[205],c[205];
bool q(int w,int e){return a[e]<=a[w]&&b[e]>=a[w];
}
int n;
int s(int w,int e){int re=0;for(int i=1;i<=n;i++)if(q(w,i)||q(e,i))re++;return re;
}
void work(){scanf("%d",&n);for(int i=1;i<=n;i++){int l;scanf("%d %d",&a[i],&l);b[i]=a[i]+l;}int ans=0;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++){int k=s(i,j);if(k>ans)ans=k;}printf("%d\n",ans);
}
int main(){ work(); return 0;
}

终结者编程题（京东2017实习生真题）相关推荐

京东笔试-交易清单（京东2016实习生真题）
题目描述金融证券行业超好的薪酬待遇,吸引了大批的求职者前往应聘,小东也不例外,准备应聘一家证券公司.面试官为考察她的数据分析.处理和编码能力,为她准备了以下问题. 股票交易中,委托是指股票交易者在证 ...
北京林业大c语言程序设计考试试题,2020年南京林业大学2017考研真题考研真题试卷及试题答案，C程序设计考研试题下载...
说明:本站提供的南京林业大学2017考研真题考研真题来源于南京林业大学研究生院,除标注有"回忆版"字样的试题外,其余均为原版扫描,权威可靠:回忆版试题由当年参加硕士研究生入学考试考 ...
牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...
安全工程师2017年真题_以下是2017年全球软件工程师的平均薪水
安全工程师2017年真题 And here are those same salaries adjusted to San Francisco's cost of living: 以下是根据旧金山的生 ...
全国青少年编程等级考试python一级真题2022年3月（含题库答题软件账号）
对青少年编程等级考试Python真题答题考试系统关注的请点击全国青少年编程等级考试python一级真题2020年12月(含题库答题软件账号)_程序猿下山的博客-CSDN博客_python编程一级试卷 ...
scratch飞翔的小猫电子学会图形化编程scratch等级考试一级真题和答案解析2022年3月
目录 scratch飞翔的小猫一.题目要求 1.准备工作 2.功能实现二.案例分析 1.角色分析 2.背景分析 3.前期准备三.实现流程 1.案例分析 2.流程图绘制四.程序编写五.考点分析 ...
历届蓝桥杯青少年Scratch编程选拔赛 STEMA评测比赛真题解析【持续更新已更新至49题】
历届蓝桥杯scratch选拔赛真题第十届.十一届.十二届.十三届蓝桥杯选拔赛STEMA比赛真题解析选拔赛真题49-购物程序 [蓝桥杯选拔赛真题48]Scratch购物程序少儿编程scratch蓝 ...
西安电子科技大学833真题_院校专业课真题分享西安电子科技大学931信号与线性系统...
今日分享---西安电子科技大学931信号与线性系统该资料有制作者联系方式,待确定目标后可联系学长由于资料只能以截图方式上传,因此较为模糊,资料内容较多未全部截图,仅上传了其中的一部分,具体内容请参 ...
【蓝桥杯】每日四道填空题（两道真题+两道模拟题）| 第三天
专栏: 蓝桥杯--每日四道填空题(两道真题+两道模拟题) &离蓝桥杯已经不到一个月时间了,赶快刷起来吧,填空题一定别丢分!! ୧꒰•̀ᴗ•́꒱୨ 另一个专栏是: 蓝桥杯--编程题刷题营(每日四 ...

终结者编程题（京东2017实习生真题）

终结者编程题（京东2017实习生真题）相关推荐

最新文章

热门文章