博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT 1029 Median
阅读量:6950 次
发布时间:2019-06-27

本文共 540 字,大约阅读时间需要 1 分钟。

 

一招鲜也有不好使的时候,sort和qsort均不好使,超时。

只好自己写,其实就是merge sort,唯一担心的就是内存了,还好不超。

1 #include 
2 int num1[1000002]; 3 int num2[1000002]; 4 int num_fin[2000002]; 5 int main() 6 {
7 int len1,len2; 8 scanf("%d",&len1); 9 int i; 10 for(i=0;i
=len2){
//num2已经结束 30 for(;i
=len1&&j
>1]); 41 }else{
42 printf("%d\n",num_fin[((len1+len2)>>1)-1]); 43 } 44 }

转载于:https://www.cnblogs.com/yangce/archive/2012/03/21/2410315.html

你可能感兴趣的文章
Rikka with Chess(规律)
查看>>
【设计模式】迭代器模式
查看>>
MATLAB中imshow()和image()
查看>>
Atitit.eclipse git使用
查看>>
JAVA逆向&反混淆-追查Burpsuite的破解原理(转)
查看>>
cocos2dx 3.1从零学习(一)——入门篇(一天学会打飞机)
查看>>
文档批量格式化之word技能
查看>>
C#~异步编程再续~await与async引起的w3wp.exe崩溃
查看>>
c3p0数据库连接池死锁问题
查看>>
SVN版本冲突解决
查看>>
java多线程知识点汇总(四)多线程知识点脉络图
查看>>
nginx的upstream目前支持5种方式的分配
查看>>
android图像处理(3) 底片效果
查看>>
stl 之set图解
查看>>
HDU 3569 Imaginary Date 简单期望
查看>>
怎么清除火狐浏览器的cookie?
查看>>
连麦介绍
查看>>
MQTT 客户端源码分析
查看>>
IT思想类智力题
查看>>
php设计模式-单例模式
查看>>