POJ 2388 解题报告
来源:互联网 发布:淘宝开店流程ppt 编辑:程序博客网 时间:2024/06/05 17:21
果然很水,抛去输入和输出,程序就一行代码
std::nth_element(nums.begin(), nums.begin() + nums.size() / 2, nums.end());
这道题是求median,可以想到quick_select的方法,时间复杂度为平均情况下O(n)。核心就是用的是递归地partition。大神们还是0MS过了。
Accepted284K63MSC++623B/* ID: thestor1 LANG: C++ TASK: poj2388 */#include <iostream>#include <fstream>#include <cmath>#include <cstdio>#include <cstring>#include <limits>#include <string>#include <vector>#include <list>#include <set>#include <map>#include <queue>#include <stack>#include <algorithm>#include <cassert>using namespace std;int main(){int N;cin >> N;std::vector<int> nums(N);for (int i = 0; i < N; ++i){cin >> nums[i];}std::nth_element(nums.begin(), nums.begin() + nums.size() / 2, nums.end()); std::cout << nums[nums.size()/2] << endl;return 0; }
0 0
- POJ 2388 解题报告
- poj解题报告——2388
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- POJ 1167 解题报告
- poj 1026 解题报告
- POJ 1077 解题报告
- POJ 1042 解题报告
- POJ 1095 解题报告
- POJ 1159解题报告
- poj 2312解题报告
- POJ 1001解题报告
- POJ 1002解题报告
- wargner-whitin方法 的matlab代码
- 使用NGUI来做技能CD
- 备忘-scrollView自动滚动图片
- SpringMVC 与 Struts 2的区别
- shumeipai
- POJ 2388 解题报告
- pl/sql 10 注册码
- Android实现界面组件的抖动效果
- java执行脚本语言demo
- Eclipse 安装 Maven 的 m2eclipse 插件
- 健壮且可读的安卓架构设计
- Volley完全解析2 使用Volley加载网络图片
- 游戏开发热门技术浅析
- VS调试技巧,命令窗口