Topcoder EllysBottles 题解

题意

给你一些数，每次取一个最大的和一个最小的出来，将它们两个都变成它们的平均数，放回，进行k次，问最后最小的数是多少

思路

到一定地步的时候最大和最小的就基本相等了，所以判断相等后终止循环

代码

#include <vector>
#include <algorithm>
using namespace std;
class EllysBottles
{public:double getVolume(vector<int>,int);
};
double EllysBottles::getVolume(vector<int> bottles,int k)
{vector<double> ans;double t;for(int i=0;i<bottles.size();i++)ans.push_back(bottles[i]);for(int i=0;i<k;i++){sort(ans.begin(),ans.end());if(ans[0]==ans[ans.size()-1])return ans[0];t=(ans[0]+ans[ans.size()-1])/2;ans[0]=t;ans[ans.size()-1]=t;}sort(ans.begin(),ans.end());return ans[0];
}

Topcoder EllysBottles 题解相关推荐

Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: \(a_{i}^{b_{i}+1} mod \prod a_i = 0\) 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
Topcoder：SRM 708 算法题解
题目翻译 250分题目:SafeBetting 赌徒有b块钱,他想把自己手上的钱增加到c块,同时他又不想输的太惨,因此必须保证每次下注后手上不少于a块钱.每次下注,赢了则下注的钱按双倍奉还(收益率10 ...
Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1
据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/B ...
Topcoder 2016 TCO Algorithm Algo Semifinal 1 Hard
链接:https://community.topcoder.com/stat?c=problem_statement&pm=14447&rd=16839 题意:给一个DAG图,记边是从 ...
Topcoder 2016 TCO Algorithm Algo Semifinal 2 Hard
链接:https://community.topcoder.com/stat?c=problem_statement&pm=14436&rd=16841 题意:对于一个大小为k的线性基 ...
51nod图论题解（4级，5级算法题）
51nod图论题解(4级,5级算法题) 1805 小树基准时间限制:1.5 秒空间限制:131072 KB 分值: 80 难度:5级算法题她发现她的树的点上都有一个标号(从1到n),这些树都在空 ...
[Topcoder SRM 590]Fox And City(网络流建模)
题面问题描述: 一个国家有n个城市,编号为0~n-1.编号为0的城市是首都.该国的道路网形成无向连通图.换句话说:城市之间通过双向路径连接. 对于每个城市,至少有一条从该城市到首都的路径(path) ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[JS][dp]题解 | #打家劫舍(一)#
题解 | #打家劫舍(一)# 题目链接打家劫舍(一) 题目描述描述你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家, ...
[JS]题解 | #魔法数字#
题解 | #魔法数字# 题目链接魔法数字题目描述牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的. 操作共有三种,如下: 在当前数字的基础上 ...

Topcoder EllysBottles 题解

题意

给你一些数，每次取一个最大的和一个最小的出来，将它们两个都变成它们的平均数，放回，进行k次，问最后最小的数是多少

思路

到一定地步的时候最大和最小的就基本相等了，所以判断相等后终止循环

代码

Topcoder EllysBottles 题解相关推荐

最新文章

热门文章