UVA 10714 - Ants

这道题是要我们找出所有蚂蚁中最靠近端点和最靠近中间的蚂蚁所在的位置，计算端点的蚂蚁爬到另一个

端点的时间和计算靠近中间的蚂蚁爬到离他近的端点的时间。我们只需分输入的位置在棒的左边还是右边

来讨论就行。

#include<iostream>using namespace std;

int main(){int cas;int l, n, a;    cin >> cas;while( cas --)    {        cin >> l >> n;int ans, earliest = 0, latest = 0;while( n --)        {            cin >> a;if( a > l / 2) {                ans = a;if( latest < ans) latest = ans;                ans = l - a;if( earliest < ans) earliest = ans;            }else {                ans = l - a;if( latest < ans) latest = ans;                ans = a;if( earliest < ans) earliest = ans;            }        }        cout << earliest << "" << latest << endl;    }return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2011/11/04/2236217.html

UVA 10714 - Ants相关推荐

UVA 10714 Ants
UVA_10714 两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的. #include<stdio.h>#include<string.h>int main(){int ...
UVA 1411 - Ants(二分图完美匹配）
UVA 1411 - Ants 题目链接题意:给定一些黑点白点,要求一个黑点连接一个白点,而且全部线段都不相交思路:二分图完美匹配,权值存负的欧几里得距离,这种话,相交肯定比不相交权值小,所以做一 ...
poj 3565 uva 1411 Ants KM算法求最小权
由于涉及到实数,一定,一定不能直接等于,一定,一定加一个误差<0.00001,坑死了-- 有两种事物,不难想到用二分图.这里涉及到一个有趣的问题,这个二分图的完美匹配的最小权值和就是答案.为啥呢 ...
ants c语言思路,10714 - Ants（贪心）
题目大意:一个长度为l的板上,分布着许多的蚂蚁,每只蚂蚁的位置都会给出但是方向不缺定,如果两只蚂蚁碰上了,就会朝各自相反的方向前进.问这样所有的蚂蚁都跌落木板的最短时间和最长时间. 解题思路:最短时间 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
greedy算法/算法导论/挑战程序设计竞赛
贪婪算法贪心算法自顶向下,常规递归->尾递归->迭代.每次看一个解. 贪心算法的选择: 1.一个全局最优解可以通过局部最优(贪心)来选择达到. 2.我们所做的选择总是当前看起来最佳的的选 ...
cogs 1456. [UVa 10881,Piotr's Ants]蚂蚁
1456. [UVa 10881,Piotr's Ants]蚂蚁 ★ 输入文件:Ants.in 输出文件:Ants.out 简单对比时间限制:1 s 内存限制:128 MB [题目描 ...
思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...

UVA 10714 - Ants

UVA 10714 - Ants相关推荐

最新文章

热门文章