uva-10714-贪心

题意:有一条杆，长度为L，上面很几只蚂蚁,蚂蚁的朝向未知,爬速1cm/s,在爬行过程中,蚂蚁相撞了就往反方向爬,问,杆上没有蚂蚁至少要多久,至多要多久

解题思路:

蚂蚁1和蚂蚁2相撞，我们只要交换一下1和2的编号就可以,相当于没碰撞.

#include "pch.h"
#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>
#include<algorithm>
#include<queue>
#include<vector>namespace cc
{using std::cout;using std::endl;using std::cin;using std::map;using std::vector;using std::string;using std::sort;using std::priority_queue;using std::greater;using std::vector;constexpr int N = 5000;//priority_queue<int,vector<int>, greater<int> >q;void solve(){int n;cin >> n;while (n--){auto MAX = INT32_MIN;auto MIN = INT32_MAX;int m1, m2, m;int L;cin >> L;if (L % 2 == 0)m1 = m2 = L / 2;else{m1 = L / 2;m2 = (L + 1) / 2;}int total, k;cin >> total;for (int i = 0;i < total;++i){cin >> k;//maxif (k > MAX)MAX = k;if (L - k > MAX)MAX = L - k;//min,离中点最近的点,if (k <= m1){if (MIN > m1 - k){MIN = m1 - k;m = k;}}else if (k >= m2){if (MIN > k - m2){MIN = k - m2;m = k;}}}m = m < L - m ? m : L - m;cout << m << " " << MAX << endl;}}};int main()
{#ifndef ONLINE_JUDGEfreopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGEcc::solve();return 0;
}

posted on 2018-11-11 16:00 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/9942347.html

uva-10714-贪心相关推荐

Watering Grass UVA - 10382 贪心
问题 https://vjudge.net/problem/UVA-10382 分析将一个点的覆盖范围看作是一个长方形,舍弃弓形区域,变成区间覆盖问题,用贪心法注意:bb-ww/4有可能小于0,要 ...
UVA 10714 - Ants
这道题是要我们找出所有蚂蚁中最靠近端点和最靠近中间的蚂蚁所在的位置,计算端点的蚂蚁爬到另一个端点的时间和计算靠近中间的蚂蚁爬到离他近的端点的时间.我们只需分输入的位置在棒的左边还是右边来讨论就行. ...
UVA 10714 Ants
UVA_10714 两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的. #include<stdio.h>#include<string.h>int main(){int ...
20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达题意给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程第一次接触背包类问题. 最初的思路是降序排序,i ...
Parliament UVA - 668 贪心
问题 https://vjudge.net/problem/UVA-668 这题一开始没读懂题,参考:https://blog.csdn.net/keshuai19940722/article/det ...
greedy算法/算法导论/挑战程序设计竞赛
贪婪算法贪心算法自顶向下,常规递归->尾递归->迭代.每次看一个解. 贪心算法的选择: 1.一个全局最优解可以通过局部最优(贪心)来选择达到. 2.我们所做的选择总是当前看起来最佳的的选 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
uva 1614奇怪的股市（归纳法证明，贪心）
uva 1614奇怪的股市(归纳法证明,贪心) 输入一个长度为n的序列a,满足\(1\le a_i\le i\),要求确定每个数的正负号,使得所有数的总和为0.例如a={1, 2, 3, 4},则4个 ...
【UVA - 11729】Commando War （贪心，时间调度问题）
题干:(Uva不放题干了) 题目大意:(实在是自己懒得写网上找了一个) 解题报告: 调度问题,直接贪心出完成任务需要的时间最长的那个人排序,就行了. 方法正确性的证明以前也写过了,,这里就不再写了,, ...
【UVA - 10020 】Minimal coverage （贪心，区间覆盖问题）
题干:(Uva题不给题干了) t组样例,每组首先给出一个M,然后给出一些线段(0 0结束),然后问怎么取能使得最少的线段覆盖区间[0, M]. Sample Input 2 1 -1 0 -5 -3 ...

uva-10714-贪心

uva-10714-贪心相关推荐

最新文章

热门文章