【0722】T1 中位数

最新推荐文章于 2022-06-30 11:53:53 发布
最新推荐文章于 2022-06-30 11:53:53 发布
阅读量515 收藏
点赞数
文章标签： NOIP pascal
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zht527/article/details/47003275
版权
题目要求统计1~n排列中长度为奇数的连续子序列，其中位数为b的个数。提供了一个Pascal实现的解题思路，通过从中位数位置开始向两边查找，更新大值和小值，并记录对应数量。需要注意边界情况处理，以避免漏解。最后输出答案时需加上中位数本身的情况。
摘要由CSDN通过智能技术生成

题目：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。

样例输入：

7 4

5 7 2 4 3 1 6

样例输出：

4

解释：{4},{7,2,4},{5,7,2,4,3},{5,7,2,4,3,1,6}


最低0.47元/天 解锁文章
zht527
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【CQOI 2009】 中位数
Ciocio
10-26 1355
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Input 样例输入1： 5 4 1 2 3 4 5 样例输入2： 6 3 1 2 4
Problem : [CQOI2009]中位数图
civinx的博客
10-26 737
Problem : [CQOI2009]中位数图 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 0  Solved: 0 [Submit][Status] Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为
牛客网【每日一题】5月22日 [CQOI2009]中位数图
qq_35975367的博客
05-28 337
链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述: 第一行为两个正整数n和b ，第二行为1~n 的排列 输出描述: 输出一个整数，即中位数为b的连续子序列个数。 示例1 输入 7 4 5 7 2 4 3 1 6 输出 4 题解： b是中位数
[CQOI2009]中位数图 详细题解
xxxxxiao123的博客
05-28 388
题目链接： https://ac.nowcoder.com/acm/problem/19913 题目描述： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解： 因为中位数是位于一个序列中最中间的数字了，所以这个序列左边的数的个数是要等于它右边的个数的，所以我们可以把序列给替换成1和-1的序列，大于这个数的换成1，小于这个数的换程-1，这样的话我们可以分为三种情况来统计这个序列的个数 1.0到pos-1 2.pos+1到n-1
【NOIP 模拟题】中位数（规律+递推）
reverie_mjp的博客
08-25 2560
路漫漫，檐雪融
中位数
热门推荐
zuyi532的专栏
03-19 1万+
中位数（Medians）统计学名词，是指将统计总体当中的各个变量值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的变量值就称为中位数，用Me表示。当变量值的项数N为奇数时，处于中间位置的变量值即为中位数；当N为偶数时，中位数则为处于中间位置的2个变量值的平均数。 中位数的作用        中位数的作用与算术平均数相近，也是作为所研究数据的代表值。在一个等差数列或一个正态分布数列中，中
mysql 查找中位数_愁！MySQL中如何查询中位数？
weixin_33387339的博客
01-19 1621
原标题：愁！MySQL中如何查询中位数？导读计算中位数可能是小学的内容，然而在数据库查询中实现却并不是一件容易的事。我们今天就来看看都有哪些方法可以实现。 注：本文所用MySQL版本无限制，所列题目均来源于LeetCode。LeetCode数据库题目中关于中位数的主要有两道题，难度都是hard级别。两道题目无论是出现频率还是相关企业标签数，都属于比较靠前的位置，包括题解和讨论数量也是如此，足以见其...
sql求中位数
u011919863的博客
04-09 1万+
sql求中位数
SQL查询中位数
CCkeyi的博客
11-08 3534
**看《SQL进阶教程》HAVING字句查询中位数： ** 中位数是 排序后 位于 正中间 的数 也就是 如果是中位数的话，前面小于它的数有一半，后面大于它的数有一半（假设奇数） 因存在重复的数值，<= 和 >= 中位数的值 分别 至少是一半的个数（很可能比一半多） 如图理解的话： 总共10个数，4种数值 中位数的位置应该在5 和6 之间 ····当1000是中位数时 ， <=1000的有3个，>=1000的有7个——3 不符合中位数的位置 · · ····当1
单片机与DSP中的6位数字显示频率计数器电路及51单片机源程序
11-06
程序中使用全局变量存储计数值和状态标志，如T0count记录T0的计数值，timecount记录T1的定时次数，dispbuf用于缓存待显示的数字，dispcount跟踪当前显示的数码管位，flag作为中断处理标志。主循环不断地检查flag标志...
【LeetCode-SQL】569. 员工薪水中位数
HeavenDan的博客
02-24 1476
目录一、题目二、解决1、窗口函数2、自关联后分组筛选三、参考 一、题目 表: Employee +--------------+---------+ | Column Name | Type | +--------------+---------+ | id | int | | company | varchar | | salary | int | +--------------+---------+ Id是该表的主键列。 该表的每一行表示
【CQOI2009】中位数
Facico的博客
04-20 1670
Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Solution好久没有见到这么短的题目了。 一看到维护中位数b就要想到把＜b的变为-1，＞b的变为1，然后若有一段区间和为0，那么这一段的区间的中位数就是b了。 设b的位置为j。 那么很明显打一个存值域的桶就好了，设sum[i]为和是i的区间的有
牛客[CQOI2009]中位数图
m0_63282219的博客
06-30 363
给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述: 输出一个整数，即中位数为b的连续子序列个数。 输入 7 45 7 2 4 3 1 64 对于30%的数据中，满足 n≤100； 对于60%的数据中，满足 n≤1000； 对于100%的数据中，满足 n≤100000,1≤b≤n。 ————————————————————
bzoj1303 [CQOI2009]中位数图
weixin_30378311的博客
11-23 89
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output 4 HIN...
bzoj 1303: [CQOI2009]中位数图 （乱搞）
clover_hxy的博客
06-06 338
题目描述传送门题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。题解找到b所在的位置，对于排列中其他位置的数大于b的值为1，否则值为-1。 统计左右区间和为x的个数。然后枚举计算即可。代码#include<iostream> #include<cstdio> #include<algorithm> #includ
BZOJ1303 || 洛谷P1627 [CQOI2009]中位数【巧妙的思路】
niiick
08-30 303
Time Limit: 1 Sec Memory Limit: 162 MB Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 HINT ...
hdu 4908 以k为中位数的子序列计数
我在浪里
03-24 609
#include #include #include #include #include #include using namespace std; #define PI 3.1415926535897932 #define E 2.718281828459045 #define INF 0x3f3f3f3f #define mod 9973 #define N
bzoj 1303 |前缀和
远方
09-25 1249
bzoj 1303中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input 第一行为两个正整数n和b ，第二行为1~n 的排列。Output 输出一个整数，即中位数为b的连续子序列个数。Sample Input 7 4 5 7 2 4 3 1 6Sample Output
mysql 中位数
最新发布
05-28
计算 MySQL 中某个表的中位数可以使用以下查询语句： ``` SELECT AVG(middle_values) FROM ( SELECT t1.value AS middle_values FROM your_table AS t1 JOIN your_table AS t2 ON t1.value >= t2.value GROUP BY t1.value HAVING SUM(CASE WHEN t1.value = t2.value THEN 1 ELSE 0 END) BETWEEN COUNT(*) / 2 - 1 AND COUNT(*) / 2 ) AS t; ``` 其中，`your_table` 是需要计算中位数的数据表，`value` 是需要计算中位数的字段名。此查询语句将数据表中的值按大小排序，然后使用自连接和分组查询，找出中位数所在的行，最后取出中位数值的平均值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值