A1029 Median (25) Two points

PAT-A1029题解---解决内存超过限制 1029 Median (25 分) Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9,... 阅读详情

先给一种解法(感觉是因为这题时间限制没有那么大,所以这种解法也可以,但是还是要学会最优解)

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000100;
int n,m,a[maxn];
int main()
{
	scanf("%d",&n);
	for (int i=0;i<n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&m);
	for (int i=n;i<m+n;i++)
    scanf("%d",&a[i]);
    sort(a,a+n+m);
    n=(n+m-1)/2;
    printf("%d",a[n]);
}

Two points解法

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000010;
const int inf=0x7fffffff;
int s1[maxn],s2[maxn];
int main()
{
   int n,m,i,j;
   cin>>n;
   for (i=0;i<n;i++)
   scanf("%d",&s1[i]);
   cin>>m;
   for ( i=0;i<m;i++)
   scanf("%d",&s2[i]);
   int mid=(n+m-1)/2;
   int count =0;
   s1[n]=inf;
   s2[m]=inf;
   i=0,j=0;
   while (count<mid)
   {
   	 if (s1[i]<s2[j])i++;
   	 else j++;
   	 count++;
   }
   if (s1[i]<s2[j])
   printf("%d",s1[i]);
   else
    printf("%d",s1[j]);
}

【信息科学与工程学】【数据科学】数据科学领域——第三篇 数学08 几何学00总篇 编号英文名称中文名称简要说明/归属1Foundations of Geometry几何基础公理化方法, Hilbert《几何基础》2Euclidean Geometry (Synthetic)欧几里得几何(综合法)《几何原本》传统3Analytic Geometry解析几何坐标方法, Descartes, Fermat4Plane Geometry平面几何三角形、圆、共点共线等经典问题5Solid Geometry立体几何三维空间中的图形与度量6Non-Euclidean Geometry非欧几何平行公设不 阅读详情

相关推荐

高效打卡系统设计:从行为心理学到实践工具

打卡系统作为现代时间管理的重要工具,其核心原理植根于行为心理学中的即时反馈机制和习惯养成理论。通过科学设计的打卡周期和可视化反馈,能有效提升个人自律性和目标达成率。在技术实现上,从纸质记录到数字化工具(如Notion、Excel自动化模板)的演进,为不同场景提供了灵活解决方案。特别在习惯追踪和进度管理领域,结合热力图生成、数据统计等技巧,打卡系统能转化为强大的自我监督工具。本文通过实践案例,详解如何构建兼顾弹性和约束力的个性化打卡方案,帮助读者突破'三天打鱼两天晒网'的常见困境。

weixin_30047059的博客 342

B1029 Median (two points)

B1029 Median (25分) //该题容易爆内存 2×2×10^5×(int)4/1024=1562.5kb 用两个数组存数据就会爆内存 但是第一次没注意内存的问题用分块法水过去了,也不晓得为啥≧ ﹏ ≦,网上看了别人的解法。 two points 最多占用1152KB #include <iostream> #include <alg...

没有期待的日子反而会顺顺利利 153

【2026-Spark实验一-Windows中安装Spark环境】

本文详细介绍了在Windows系统中配置Spark 3.5.8开发环境的完整流程。主要内容包括:安装JDK 8并配置环境变量,下载并解压Spark 3.5.8预编译版,设置SPARK_HOME系统变量,配置Hadoop的winutils工具解决Windows兼容性问题。通过spark-shell和SparkPi示例程序验证环境配置成功,确保Spark能够正常运行分布式计算任务。文中特别强调了路径命名规范、环境变量设置顺序等关键细节,提供了完整的配置截图和验证方法,帮助开发者快速搭建稳定的Spark学习环境。

pblh123的专栏 1588

1029. Median (25)-PAT甲级真题(two points)

1029. Median (25)Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 1...

柳婼 の blog 2436

nnDetection实战:手把手教你用Python在自家电脑上跑通第一个肺结节检测模型

本文详细介绍了如何使用nnDetection框架在普通电脑上实现肺结节检测模型的搭建与运行。从环境配置、数据预处理到模型训练与推理,手把手教你完成医学图像检测的全流程,特别适合初学者入门医学AI领域。

weixin_32377497的博客 331

Python小白避坑指南:用Ursina做3D图形,Entity的scale和color参数到底怎么调才不出错?

本文详细解析了Python Ursina引擎中Entity对象的scale和color参数调优技巧,帮助3D图形编程初学者避开常见陷阱。通过对比实验和典型场景分析,深入讲解三种缩放方式的区别、颜色定义的四种方法,以及参数组合的协同效应,助力开发者精准控制3D图形表现。

weixin_26782929的博客 413

1029 Median (25 分)

Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, 10, 15, 16, 17 } i...

qq_43813697的博客 397

完整的申请邓白氏编码的流程(手把手教你申请邓白氏编码)

申请公司的苹果开发者账号和企业级的苹果开发者账号时,都会用到邓白氏编码,也就是我们申请苹果开发者账号时需要填写的D-U-N-S Number。     申请这个邓白氏编码是免费的,但是从像华夏邓白氏公司提交申请到可以申请苹果开发者账号来用这个9位的D-U-N-S Number,需要一段时间,我申请得到D-U-N-S Number,用了8个工作日(不算周末哦)

wxw2011014003的博客 9万+

two points 1029 Median (25 分)(**)

#include <cstdio> #include <algorithm> using namespace std; const int N = 200010; void getMidian(long int a[],long int b[],int r1,int r2) { int l1,l2; l1 = l2 = 0; int mid; ...

Tog 128

信捷 XDH Ethercat 正负极限配置详解与实战技巧

本文详细解析了信捷XDH系列PLC通过EtherCAT总线配置伺服电机正负硬极限的完整流程与实战技巧。内容涵盖硬件开关选型安装、EtherCAT IO信号映射、软件参数设置(包括关键的极性配置)、调试验证方法,以及硬极限与软极限的协同策略。重点阐述了如何避免常见配置错误,确保运动控制系统的最后一道物理安全防线可靠有效,为工程师提供从理论到实践的全面指导。

wdx012345的博客 605

YOLOv8改进,YOLOv8主干网络替换为FasterNet(全网独发手把手教学,助力涨点)

FasterNet的整体架构由四个分层阶段组成,每个阶段包含一组FasterNet模块,并在前面加一个嵌入或合并层。最后三层用于特征分类。每个FasterNet模块内部,一个PConv层后跟两个PWConv层,为了保持特征多样性并降低延迟,归一化和激活层仅在中间层之后进行,其中,PConv 是一种快速高效的卷积操作,通过仅对部分输入通道应用卷积滤波器,而保持其余通道不变,从而减少了计算量和内存访问。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 2018

1029 Median (25分)

题目 Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11,12,13,14}S_1 = \{ 11, 12, 13, 14 \}S1​={11,12,13,14} is 121212, and ...

小白的博客 438

杰理JL701N内置flash录音配置教程

本文详细介绍了内置Flash录音功能的配置方法。主要内容包括:1) 基础模式配置(开启音乐/录音模式、Flash录音宏定义);2) 录音参数设置(格式基准值、存储区域定义、容量配置);3) MP3编码特殊处理;4) 下载时的Flash格式化操作;5) 录音开关和播放接口的使用说明。配置过程涉及多个关键文件的修改,并强调存储容量的精确分配。

qq_42014563的博客 599

1029 Median (25point(s))

1029 Median (25point(s)) Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, 10, 15, 16, 17 } is 15. The median of two sequence

佳迪斯的博客 127

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

A1018 Public Bike Management (30) 最短路径DFS+dijkstra

本题是DFS+dijkstra算法的典型应用题,做本题前,需要认真读完题目(注意输出要求也会给出相应的判断)因为带去自行车,和拿回来的动作的都是实时发生的,不能用简单的加减计算,所以采用的使DFS+dijkstra的算法。最后判断部分条件,又因为此时是一半的容量为基准,所以可以考虑开始就将容量除以二 #include<cstdio> #include<iostream> #include<vector> #include<cmath> const int ma

coder_Kim的博客 3648

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

A1025(25)

坑点在最后,应该设置c数值为2.也就是说第一个除外,剩下的从第二名开始 然后最主要是细心,sort里面不能采用数组形式,注意表达,否则会报错。错误形式是stl中的 [Error] no type named ‘value_type’ in ‘struct std::iterator_traits’ site:blog.youkuaiyun.com 其余坑点没有,一定要细心 #include<cstdio...

coder_Kim的博客 621

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

A1033(25)题目在5.17一定要再回顾一次

本题主要是很复杂,自己找到思路,但是写起来到最后还是会卡壳,现在把思路大概顺一下,本题参考了晴神的写法。 首先选择加油站时要根据距离杭州的远近排序,注意,当第一个加油站距离是非0的话,那么起步就不行了,这里是一个判断,起步完成之后,我们可以比较下一站,如果在每次满油能走过的路程中找到比当前价格便宜的,那么应该先加至少能够到达此处的油,如果没有找到比当前价格便宜的,那么应该找这其中最便宜的,先加满油到达此处,如果没有找到,那么说明不能到达,返回当前距离加上满油的行驶距离 #include<cstdio&

coder_Kim的博客 410

A1072 Gas Station (30) 最短路径djkstra算法

解决此类问题首先是要读题目,本题有一个重点,在都满足的情况下选择离加油站最近的那个居民点的距离要尽量远。如果没有读题清楚可能这里会出错,另外注意本题的输出,最小的那个距离是double形式的,所以要么设置要同一。最后dev和cb两种开发环境下结果不同,如果在dev下的结果为3.2也不用慌,最后在在线提交上去的时候就是3.3了。 #include<cstdio> #include<string> #include<iostream> #include<vector&g

coder_Kim的博客 315

A1003 Emergency (25) 最短路径 --dijkstra算法

狄杰斯特拉算法需要注意,最开始的节点往往需要提前处理,不要忘记处理该节点。 最后考虑有几条最短路径的时候,是继承上一节点的值的。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn=1010; const int inf=0x3ffffff; int n,m,w[maxn],G[maxn][maxn],d[maxn],num[maxn]={0},

coder_Kim的博客 285

A1016(25)

很考察耐心的一道题,写起来也不是很复杂,耐心去做肯定是能写出来的啦 下面介绍一下auto的用法,比如,int或者double,我们可以写成,int i=0;double k=0.0,那么auto相当于我没有指代这个究竟是什么类型的,我可以写成,auto it=s.begin()什么的,这样我们在使用map之类的就很方便啦,至于map的用法,可以参考晴神算法笔记第六章的内容 题目大意是让你计算电话费...

coder_Kim的博客 284

A1012(25)

坑点,开数组一定要开在外面啊,要不会出现段错误,看晴神代码可能需要注意这点 技巧点,利用单独的数组记录下对应id下的四个值分别是多少,这样可以省去查找的麻烦,输出的时候也可以设置单独数组,记录下当前这个排名是哪一项的,晴神的算法已经很简洁啦,这个题不难就是做起来有些复杂 #include<cstdio> #include<iostream> #include<algo...

coder_Kim的博客 284

A1046

题目意思,一个圆形闭环内,有n个点,给了每个点到下一个点的距离,然后让你求得给出的点之间的距离 刚开始的想法是把这个点顺时针和逆时针分别走一趟,判别那种最小,但是这种做法,最后一个例子可能会超时,以下为源代码 在这里插入代码片 ...

coder_Kim的博客 260

A1030 Travel Plan (30) 最短路径(dijkstra写法和dijkstra+DFS写法)

本题来说,d+DFS的算法其实很没有必要,但是还是要学会。 dijkstra #include<cstdio> #include<iostream> using namespace std; const int maxn=1010; const int inf=0x3fffffff; int path[maxn],G[maxn][maxn],d[maxn],c[maxn],cost[maxn][maxn],n,m,st,ed; bool vis[maxn]={false}; void

coder_Kim的博客 257

A1095(30)

本题要注意查询有几辆车的时候如果采取遍历的方式容易产生超时的现象,所以我们要采取第二次排序,剩下的就是根据题意来做就可以了,注意字符串数组比较strcmp(a,b)==0说明两者相同,采用map的话,map的访问是map<string,int> :: iterator it,这个it就相当于我们说的int i中的i了。这样就可以访问啦 以下是代码部分 #include<cstdio> #include<iostream> #include<algorithm&gt

coder_Kim的博客 254

A1024 Palindromic Number (25) 大整数的四则运算

本题采用了柳神的写法,在此地方进行第一次标注解释,字符相加减时的数字此时为字符形式,而不是int型,所以add函数里面的carry需要减去‘0’,这个字符本身是在ascll码中是非0的,再做完减法后就是真正的1或者0了,之后的加10也是建立在此基础上。 #include<cstdio> #include<iostream> #include<string> #include <algorithm> using namespace std; string s;

coder_Kim的博客 253

A1088 Rational Arithmetic (20) 分数的四则运算

注意到每组都有类似的输出,所以最好还是写一个输出函数,除法的时候做判断是因为相除需要避免分母为负数。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn=110; struct node { long long up,down; }n,m; long long gcd(long long a,long long b) { if(b=

coder_Kim的博客 238
上一篇: A1085 Perfect Sequence (25) Two Points
下一篇: A1048 Find Coins (25) Two points
coder_Kim
博客等级 码龄8年 2粉丝 160原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值