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;
} 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PAT (Advanced Level) 1029. Median (25) 求两个有序数组的中位数,二分

Given an increasing sequence S of N integers, the median is the number at the middle position. For e...

【C++】PAT(advanced level)1029. Median (25)

1029. Median (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Y...

Pat(Advanced Level)Practice--1029(Median)

Pat1029 代码 题目描述: Given an increasing sequence S of N integers, the median is the number at the mi...

PAT_1029: Median

Given an increasing sequence S of N integers, the median is the number at the middle position. For e...

1029. Median (25)

题目要求 Given an increasing sequence S of N integers, the median is the number at the middle posit...

1029. Median (25)

K接着k个非降序的数 K2接着k2个非降序的数 求两队非降序在一起的中间数 如果k+k2为偶数,那么非降序的第(k+k2)/2;否则第(k+k2+1)/2个

1029. Median (25)

题目链接:http://www.patest.cn/contests/pat-a-practise/1029 题目: 1029. Median (25) 时间限制 400 ...

1029. Median (25)

Given an increasing sequence S of N integers, the median is the number at the middle position. For e...

1029. Median (25)

原题地址:http://www.patest.cn/contests/pat-a-practise/1029Given an increasing sequence S of N integers, ...

1029. Median (25)

Given an increasing sequence S of N integers, the median is the number at the middle position. For e...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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