在农场里,农民们有多种不同的牛种,所有牛的售价都记录在一个数据流中。现在,农民们想要知道,如果他们随时想要卖出一批牛(即当前录入数据流中的牛的售价),请你编写一个程序,帮助农民们找到每一个价格位置为止的中位数。
区块链毕设网qklbishe.com为您提供问题的解答
在农场里,农民们有多种不同的牛种,所有牛的售价都记录在一个数据流中。现在,农民们想要知道,如果他们随时想要卖出一批牛(即当前录入数据流中的牛的售价),请你编写一个程序,帮助农民们找到每一个价格位置为止的中位数。
写个数组保存排序结果
#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param prices int整型vector * @return double浮点型vector */ vector<double> findMedianPrice(vector<int>& prices) { // write code here vector<double> ans; vector<int> temp; int t=0; for(int i=0; i<prices.size(); ++i) { temp.emplace_back(prices[i]); sort(temp.begin(),temp.end()); // 奇数 if((i+1)%2) ans.emplace_back((double)temp[i/2]); else ans.emplace_back((double)(temp[i/2] + temp[(i+1)/2])/2.0); } return ans; } };
46:46
以上就是关于问题在农场里,农民们有多种不同的牛种,所有牛的售价都记录在一个数据流中。现在,农民们想要知道,如果他们随时想要卖出一批牛(即当前录入数据流中的牛的售价),请你编写一个程序,帮助农民们找到每一个价格位置为止的中位数。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训