7-53 两个有序序列的中位数 (25分)--vector
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int main() 6 { 7 int N; 8 cin >> N; 9 vector<int> s1, s2, s3; 10 for (int i = 0; i < N; i++) 11 { 12 int in; 13 cin >> in; 14 s1.push_back(in); 15 } 16 for (int i = 0; i < N; i++) 17 { 18 int in; 19 cin >> in; 20 s2.push_back(in); 21 } 22 int p1 = 0; 23 int p2 = 0; 24 for (int i = 0; i < 2*N; i++) 25 { 26 if (p1 < N && p2 < N) 27 {//注意下标边界问题,下标为N时不能使用s1[p1]或s2[p2] 28 if (s1[p1] < s2[p2]) 29 s3.push_back(s1[p1++]); 30 else 31 s3.push_back(s2[p2++]); 32 } 33 else 34 { 35 if(p1 < N)s3.push_back(s1[p1++]); 36 else s3.push_back(s2[p2++]); 37 } 38 } 39 cout << s3[(2*N-1)/2] <<endl; 40 return 0; 41 }
分类:
PTA数据结构习题集
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥