题意是这种,有一堆蚂蚁在一根棍子上乱爬。速度都是一样的,假设它们撞到了一起就会朝反方向爬去。

把棍子长度告诉你。还有蚂蚁的数量以及它们某时的距离棍子左端的距离。要求全部蚂蚁都掉到棍子以下去

的最小可能时间和最大可能时间。

我是这样做的。

暴力就能够了。

话说,蚂蚁相撞就反过头爬,跟相撞之后继续往前爬的效果是一样的,于是乎就当做蚂蚁都是在一根独立的棍子上

自己爬自己的路好了。

无论是最小时间还是最大时间的,都是由某仅仅距离棍子左端或右端最远的蚂蚁决定。

把它找出来就好了。

我找它的方法是在读入蚂蚁位置的时候,推断每仅仅蚂蚁距离左端和右端的距离。

选择最小的那个距离作为每仅仅蚂蚁的距离,再选择这些距离中最大的那仅仅蚂蚁就是要找的那仅仅蚂蚁了,它决定了最小时间。

同理,选择最大的那个距离作为每仅仅蚂蚁的距离。再选择这些距离中最大的那仅仅蚂蚁就是要找的那仅仅蚂蚁了,它决定了最大时间。

我的AC代码例如以下:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int exp,len,num,ant,mi,ma;
scanf("%d",&exp);
while(exp--)
{
mi=ma=-1;
scanf("%d%d",&len,&num);
while(num--)
{
scanf("%d",&ant);
mi=max(mi,min(ant,len-ant));
ma=max(ma,max(ant,len-ant));
}
printf("%d %d\n",mi,ma);
}
}

最新文章

  1. (转)yarn 集群部署,遇到的问题小结
  2. PHP 小方法之 显示 今天 昨天 上周 上月 近三月 的时间
  3. javascript笔记:流程控制语句
  4. MyCat 学习笔记 第十三篇.数据分片 之 通过HINT执行存储过程
  5. 網站SSL加密原理簡介(2张图,握手有9个步骤,解释的很清楚)
  6. POJ 2942.Knights of the Round Table (双连通)
  7. 基于jQuery查找dom的多种方式性能问题
  8. Number Transformation
  9. javascript基础、语法
  10. seajs + easyui [转]
  11. Angular - - Angular数据类型判断
  12. C#读取Excel表格中数据并返回datatable
  13. IDEA报错Error:Module &#39;shop-common&#39; production: java.lang.IndexOutOfBoundsException
  14. k8s 环境搭建
  15. Oracle Linux下数据库操作的相关问题
  16. PostgreSQL PL/Python 和 PL/Postgres 函数互相调用
  17. class A where T:new()是什么意思
  18. div始终在底部
  19. 网路总结01-HTTP协议和NSURLConnection
  20. 二、Asp.Net Core WebAPI——OcelotDemo

热门文章

  1. Farseer.net轻量级开源框架 入门篇:修改数据详解
  2. 北大ACM(POJ1020-Anniversary Cake)
  3. java如何区分同时继承的父类和实现的接口中相同的方法
  4. idea之查看类的上下级继承关系
  5. 利用postman进行接口测试并发送带cookie请求的方法
  6. circumferential averaged streamwise velocity in ParaView
  7. BZOJ 3894 Luogu P4313 文理分科 (最小割)
  8. Windows Server 2008R2服务器IIS安装步骤
  9. java 项目连接MySQL数据库
  10. JSON.parseObject将json字符串转换为bean类,是否大小写敏感区分---https://blog.csdn.net/mathlpz126/article/details/80684034