pat1029 Median

原创 2016年08月31日 15:37:48

第一眼感觉这题简直不要太简单,直接用数组和sort,结果发现1000000个int的数组太大,栈上放不下;

但是老子就是懒得分配内存,换成vector好了,然后就最后一点超时了,然后把cin换成scanf,发现运行时间居然减少了一半!

居然不用自己写排序函数都能AC,我是吃精的:

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int main(void){
	int i,j;
	int n1,n2;
	vector<int>s;
	cin >> n1;
	int tmp; 
	for(i = 0;i < n1;++i){
		scanf("%d",&tmp);
	    s.push_back(tmp);
	}
	cin >> n2;
	for(i = n1;i < n1+n2;++i){
		scanf("%d",&tmp);
	    s.push_back(tmp);
	}
	
	sort(s.begin(),s.end());
	if((n1+n2)%2 == 0)
	cout << s[(n1+n2)/2-1];
	else 
	cout << s[(n1+n2)/2];
return 0;
} 

pat1029 Median

#include #include #include #include #include #include #include #include #include #define ll long lon...
  • shllhsboa
  • shllhsboa
  • 2015年02月24日 17:09
  • 305

pat_b_1029 旧键盘

http://www.patest.cn/contests/pat-b-practise            分析:  简单题           代码:           ...
  • naturelan44
  • naturelan44
  • 2014年12月23日 18:31
  • 589

PAT1029

#include #include #include #include using namespace std;int main() { string s1, s2; cin >> s...
  • qq_34488711
  • qq_34488711
  • 2017年11月19日 17:21
  • 22

【算法】中位数 median

median 是 STL 内部的算法,用于求三个数的中位数,它将用于 std::sort, std::nth_element 的实现中,快速排序和求第 k 小数算法都用到了划分,选取 pivot 时为...
  • Justme0
  • Justme0
  • 2014年04月26日 22:23
  • 3668

找最小的第k个数 k min (Selection Algorithm 与 Median of Medians Algorithm)

题目很简单:要求一个算法能在一个长度为n的无序数组中找到第k小的数(k从0开始) 例如:4, 1, 2, 5 序列的第2小的数应该是4. 因为原数列排序后为1,2,4,5 所以第0小的数是1,第1小的...
  • hellobinfeng
  • hellobinfeng
  • 2014年03月17日 10:45
  • 4420

median

中位数是一个可将数值集合划分为相等的上下两部分的一个数值。如果列表数据的个数是奇数,则列表中间那个数据就是列表数据的中位数;如果列表数据的个数是偶数,则列表中间那2个数据的算术平均值就是列表数据的中位...
  • koko66
  • koko66
  • 2014年10月16日 14:14
  • 827

pat-bl-1029

pat-bl-10292017-01-20 字符串遍历&比较 坑点:最后一个测试点的坏键在最后,如果循环的跳出条件写的有问题(比如以遍历完字符串2为结束)就会出错 /** * pat-bl-1029...
  • ymdq1113
  • ymdq1113
  • 2017年01月20日 15:04
  • 70

图像处理滤波器(二)——中值滤波器(Median Filter)

描述:中值滤波器也是为了减少噪声,跟均值滤波器差不多,但是它比均值滤波器保留更多的细节。 什么是中值滤波器? 中值滤波器也是模板滤波器,不过此处的模板只是一个模板,里面没有数字而已...
  • lj695242104
  • lj695242104
  • 2012年02月27日 16:50
  • 10025

leetcode之 median of two sorted arrays

这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉。后来搜了一下leetcode的难度分布表(leetc...
  • yutianzuijin
  • yutianzuijin
  • 2013年09月10日 00:15
  • 78476

matlab_median、mean、读写操作

median函数的作用:求给定数值的中位数 median(M,1) 表示按每列返回一个值,为该列从大到小排列的中间值。 medain(M,2) 表示按每行返回一个值,为该行从大到小排列的中间值。 ...
  • weixin_37243717
  • weixin_37243717
  • 2018年01月20日 14:15
  • 73
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:pat1029 Median
举报原因:
原因补充:

(最多只允许输入30个字)