关注
第二题,小朱朱的入职问题,哪有问题? #include <iostream> #include <vector> #include <algorithm> #define INF 999 using namespace std; int main() { long n, m, k; cin >> n >> m >> k; vector<long> nums(n, 0); for (long i = 0; i < n; i++) { cin >> nums[i]; } sort(nums.begin(), nums.end()); long test; vector<long> minVec; vector<long> maxVec; long time = m; while (time--) { cin >> test; long j = 0; for (; j < nums.size(); j++) { if (test <= nums[j]) { break; } } long left = j-1; long right = j; long temp; long maxVal = 0; long minVal = INF; long leftval, rightval; for (long i = 0; i < k; i++) { if (left >= 0) { leftval = nums[left]; } else { leftval = -INF; } if (right < nums.size() ) { rightval = nums[right]; } else { rightval = INF; } if ((test - leftval) <= (rightval - test)) { temp = nums[left]; left--; } else { temp = nums[right]; right++; } if (temp > maxVal) { maxVal = temp; } if (temp < minVal) { minVal = temp; } } minVec.push_back(minVal); maxVec.push_back(maxVal); } for (long i = 0; i < m; i++ ) { cout << minVec[i] << " " << maxVec[i] << endl; } return 0; }
查看原帖
点赞 评论
相关推荐
超级无敌霹雳小猪猪:双九这么不自信的吗?
点赞 评论 收藏
分享
01-18 22:03
曲阜师范大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2886次浏览 75人参与
# 刚工作,应该先搞钱or搞成长? #
20788次浏览 159人参与
# 牛客AI体验站 #
15548次浏览 276人参与
# 你觉得第一学历对求职有影响吗? #
229920次浏览 1266人参与
# 找工作中的小确幸 #
80369次浏览 448人参与
# 实习在多还是在精 #
82739次浏览 509人参与
# 你觉得技术面多长时间合理? #
168069次浏览 1170人参与
# 月薪多少能在一线城市生存 #
136386次浏览 898人参与
# 牛友的春节生活 #
11542次浏览 221人参与
# 选了这个offer,你有没有后悔? #
738409次浏览 4472人参与
# 备战春招/暑实,现在应该做什么? #
7731次浏览 201人参与
# 从夯到拉,锐评职场mentor #
7556次浏览 108人参与
# 实习到现在,你最困惑的一个问题 #
6730次浏览 164人参与
# 春招什么时候投? #
13023次浏览 208人参与
# 制造业的秋招小结 #
143343次浏览 2089人参与
# 电网笔面经互助 #
59666次浏览 476人参与
# 秋招踩过的“雷”,希望你别再踩 #
185661次浏览 1683人参与
# 你有哪些缓解焦虑的方法? #
51147次浏览 906人参与
# 春节提前走,你用什么理由请假? #
13309次浏览 288人参与
# 距离春招还有一个月,你现在是什么开局? #
9241次浏览 132人参与
韶音科技公司氛围 665人发布
查看24道真题和解析