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...
  • ysc6688
  • ysc6688
  • 2014年11月07日 21:11
  • 318

1029. Median 解析

并归就好~~估计数据大 直接用scanf了 怕cin超时 #include #include #include using namespace std; vector l1; ...

[PAT乙级]1029. 旧键盘(20)

1029. 旧键盘(20)原题链接 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行...

1029. 旧键盘(20) PAT乙级真题

1029. 旧键盘(20) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: ...

1029. 旧键盘(20)-PAT乙级

题目: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在2行中分别...

PAT (Basic Level)1029. 旧键盘

https://www.patest.cn/contests/pat-b-practise/1029 题目描述: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:pat1029 Median
举报原因:
原因补充:

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