PAT甲级 1029median 参考柳神解题思路

先扔完整代码，可通过在线测试，具体迟点再写

#include<iostream>
#include<vector>
using namespace std;
int main()
{int m, n;cin >> m;vector<int> arr1(m);for (int i = 0; i < m; i++){cin >> arr1[i];}cin >> n;int total = (m + n + 1) / 2;int count = 0;int i = 0;for (int j = 0; j < n; j++){int temp = 0;cin >> temp;while (i < m&&arr1[i] < temp){count++;if (count == total){cout << arr1[i];}i++;}count++;if (count == total){cout << temp;}}while (i < m&&count<total){count++;if (count == total){cout << arr1[i];return 0;}i++;}
}

想研究的可以先去看柳神的解答

柳神网站:https://www.liuchuo.net/archives/2248

PAT甲级 1029median 参考柳神解题思路相关推荐

pat甲级1013图柳神代码解析自学复盘
1,首先,画个图,很容易弄明白cnt -1 这个道理. 2,我也知道要用dfs,但是代码该怎么写. 3,首先,创建v[1010][1010] 数组来保存两个城市之间是否有没有路(=1) 4,设置boo ...
Pat甲级 1001 A+B Format
Pat甲级 1001 A+B Format 思路代码题目网址 https://pintia.cn/problem-sets/994805342720868352/problems/99480552 ...
PAT解题思路传送门（柳神）
自己太菜了,将柳神的博客做个传送门方便借鉴.仅供学习使用,侵删题目 PAT乙级 1001 害死人不偿命的(3n+1)猜想 PAT乙级 1002 写出这个数 PAT乙级 1003 我要通过! PAT乙 ...
蓝桥杯单片机十一届省赛_“第十届蓝桥杯青少组C++省赛”前三题解题思路及参考答案！...
关注及时了解信息学竞赛相关资讯第十一届蓝桥杯青少组C++省赛即将到来,待考的各位小同学有没有刷完去年的真题呢?以下是为大家复习准备的"第十届蓝桥杯青少组C++省赛"前三题解题思 ...
【蓝桥杯Python-无聊的逗】解题思路和参考代码
文章目录前言题目解题思路 1.LeetCode 78 2.LeetCode 416 背包问题分割等和子集 3.综合上述解题总结前言最近在准备蓝桥杯的过程中,遇到了一个题目.对于还是新手的 ...
PAT basic level 答案+解题思路+难点（个人刷题记录）
PAT basic level 使用语言:C++ 仅记录一下自己刷题过程的心得体会永远保持更新(期待更好的解法) 可能有些题没有(那就是我还没做出来,以后会更的!) 欢迎大家与我讨论交流√ 题目序列 ...
算法笔记学习PAT甲级解题记录
算法笔记学习记录 2019.06.26 float&&double 推荐全部使用double,注意区分scanf("%lf",&double1);与prin ...
pat甲级1014柳神代码解析自学复盘用
这道题我自己是很没头绪,感觉这种题没什么算法但却很难. 这里有点抽象类的感觉, 1,首先,对于输入的每个人的办事时间,开辟了time[]数组来存储每个人的时间,实际上每个人也只有他的时间信息和下标信息 ...
PAT甲级真题目录（按题型整理）（转自柳神）
转载自:https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg 最短路径 1003. Emergency (25)-PAT甲级真 ...

PAT甲级 1029median 参考柳神解题思路

PAT甲级 1029median 参考柳神解题思路相关推荐

最新文章

热门文章