A1029 Median

中位数就是舍弃掉（n-1）/2个数

#include <cstdio>
#include <vector>
using namespace std;
int main() {int m, n, p = 0, q = 0;scanf("%d", &m);vector<long int> v1(m);for(int i = 0; i < m; i++)scanf("%ld", &v1[i]);scanf("%d", &n);vector<long int> v2(n);for(int i = 0; i < n; i++)scanf("%ld", &v2[i]);int cnt = ((m + n) - 1) / 2;while(cnt) {if(p < m && q < n && v1[p] < v2[q] && cnt) {p++;cnt--;}if(p < m && q < n && v1[p] >= v2[q] && cnt) {q++;cnt--;}if(p < m && q >= n && cnt) {p++;cnt--;}if(p >= m && q < n && cnt) {q++;cnt--;}}long int ans;if(p < m && q < n)ans = v1[p] < v2[q] ? v1[p] : v2[q];elseans = p < m ? v1[p] : v2[q];printf("%ld", ans);return 0;
}

A1029 Median相关推荐

【PAT甲级】A1001-A1050刷题记录
文章目录 A1001 A+B Format (20 分) 0.25 ★(一元多项式加法) A1002 A+B for Polynomials (25 分) 0.21 (单源最短路Dijkstra+边权 ...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
在2019年3月底,我决定考浙大计院,经过一个月还算凑合的学习,痛定思痛,决定整理整理自己的博客. 粗略估计,大概一个月的时间里我AC了31道题,大概用时40个小时上下,毕竟还要把大部分时间花在笔试上 ...
PyTorch 笔记（07）— Tensor 的归并运算（torch.mean、sum、median、mode、norm、dist、std、var、cumsum、cumprod）
1. Tensor 归并运算函数此类操作会使输出形状小于输入形状,并可以沿着某一维度进行指定操作,如加法, 既可以计算整个 tensor 的和,也可以计算 tensor 每一行或者每一列的和, 常 ...
【Math Time 】Mean, Median, Mode 之间的区别
写在前面的话我们的世界可以说是由各种各样的数据组成的,不同人的身高的集合值,宇宙中星星的亮度值,或者说一个人脸上的青春痘的个数... 有的数值很简单,有的数据集又很盘大,我们为了理解一些数据的规律提 ...
R语言编写自定义函数基于ggsumarystats函数计算每个分组的统计值、自定义可视化分组分面条形图，并在X轴标签下方添加分组对应的统计值（样本数N、中位数median、四分位数的间距iqr）
R语言编写自定义函数基于ggsumarystats函数计算每个分组的统计值.自定义可视化分组分面条形图,并在X轴标签下方添加分组对应的统计值(样本数N.中位数median.四分位数的间距iqr) 目录
R语言编写自定义分组统计函数（customize statistics function）可视化分组箱图并在X轴标签下方添加分组对应的统计值（样本数N、中位数median、四分位数的间距iqr）
R语言编写自定义分组统计函数(customize statistics function)可视化分组箱图并在X轴标签下方添加分组对应的统计值(样本数N.中位数median.四分位数的间距iqr) 目录
seaborn可视化displot绘制直方图（histogram）并通过axvline函数在直方图中添加中位数(median)竖线（自定义中位数竖线的线条形式）
seaborn可视化displot绘制直方图(histogram)并通过axvline函数在直方图中添加中位数(median)竖线(自定义中位数竖线的线条形式) 目录
pandas计算滑动窗口中的中位数实战（Rolling Median of a Pandas Column）：计算单数据列滑动窗口中的中位数、计算多数据列滑动窗口中的中位数
pandas计算滑动窗口中的中位数实战(Rolling Median of a Pandas Column):计算单数据列滑动窗口中的中位数.计算多数据列滑动窗口中的中位数目录
机器学习数据预处理之离群值/异常值：MAD法（绝对值差中位数法）+绝对中位差（Median Absolute Deviation，MAD）
机器学习数据预处理之离群值/异常值:MAD法(绝对值差中位数法)+绝对中位差(Median Absolute Deviation,MAD) garbage in,garbage out. 异常值是分析 ...

A1029 Median

A1029 Median相关推荐

最新文章

热门文章