1029 序列排序找中位数
来源:互联网 发布:win10优化不了怎么办 编辑:程序博客网 时间:2024/06/04 18:02
只能想出这种菜算法,果然超时,不过把cin改成scanf就过了,,,还真是c 的输入输出快
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>using namespace std;bool cmp1(long int a,long int b){ return a<b;}int main(){ int n,m; scanf("%d",&n); vector<long int> v(n); for(int i=0;i<n;i++){ scanf("%ld",&v[i]); } scanf("%d",&m); v.resize(n+m); for(int i=0;i<m;i++){ scanf("%ld",&v[n+i]); } sort(v.begin(),v.end()); printf("%ld",v[(n+m-1)/2]); return 0;}
阅读全文
0 0
- 1029 序列排序找中位数
- 用快速排序找中位数
- ural 1306 堆排序找中位数
- 找两个排序数组的中位数
- 找中位数
- 找中位数
- 海量数据找中位数
- Sicily 4224. 找中位数
- 海量数据找中位数
- 双数组找中位数
- 大数据量找中位数
- 大根堆 小根堆 找中位数
- 海量数据找中位数
- 无序数组找中位数
- 海量数据找中位数
- 面试常见问题-找中位数
- 二分法找中位数
- 对数组排序时间复杂度要求O(n)与找中位数不能用排序
- 洛谷 P1445 没占到1444的愤怒
- 洛谷 P3404 斐波那契(线段树)
- 如何写SysV服务管理脚本
- git 常用语句总结
- Java 泛型类
- 1029 序列排序找中位数
- 去掉空格
- 作业4、5
- 二叉树的非递归遍历——前序
- SQL优化-索引
- 101. Symmetric Tree
- maven创建项目后pom.xml报错Failure to transfer org.codehaus.plexus:plexus-xx:pom:x.0 from
- Fragment+FragmentTabHost实现底部菜单栏
- 文章标题