牛客练习赛87 -A-中位数
中位数
- 比赛主页
- 我的提交
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
给出长度为nn的数组a1,a2,...,ana1,a2,...,an,做确切地kk次操作,每次操作选择两个不同的正整数i,ji,j使得ai=ai+ajai=ai+aj,并将ajaj从数组中删除。
kk次操作后序列的中位数最小可以是多少?
中位数:一个长度为mm的序列,它的中位数是将这mm数升序排列后第⌊m+12⌋⌊2m+1⌋个数。
输入描述:
输入包含TT组测试用例,第一行一个整数TT
每组测试用例第一行两个整数n,kn,k
每组测试用例第二行nn个整数a1 a2 ... ana1 a2 ... an
输出描述:
输出TT行第ii行为第ii组测试用例的答案。
示例1
输入
复制
1 5 1 4 3 5 1 2
输出
复制
2
备注:
1≤T≤5,1≤ai≤200000,2≤n≤200000,1≤k<n1≤T≤5,1≤ai≤200000,2≤n≤200000,1≤k<n
#include<iostream>
#include<cstring>
#include<cmath>
#include <algorithm>
#include<cstdio>
using namespace std;
const int maxn=1e6+10;
int a[maxn];
void solve(){int n,k;cin>>n>>k;long long sum=0;for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i];sort(a+1,a+n+1);if(k==n-1) cout<<sum<<endl;else{int id;id=n-k;cout<<a[(id+1)/2]<<endl;}
}
int main(){int t;cin>>t;while(t--){solve();}return 0;
}
牛客练习赛87 -A-中位数相关推荐
- 牛客练习赛87 -C-牛老板
牛老板 比赛主页 我的提交 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛老板(牛牛) ...
- 牛客练习赛87 B k小数查询(STL)
题目链接 由于序列是n的一个排列,那么问题就十分简单啦.先找到x所在的位置然后左右扩展做乘法原理就行了. unordered_map<int, int> L; unordered_map& ...
- 牛客练习赛63 C.牛牛的揠苗助长
牛客练习赛63 C.牛牛的揠苗助长 题目链接 题目描述 牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号.2号-n号菜地,然后他往每块菜地中都种下了一些水稻,一开始 ...
- 牛客练习赛81 E. 小 Q 与函数求和 1( “简单莫比乌斯反演” ,欧拉函数性质)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
- 解题报告(一)C、(牛客练习赛41 F)简单数学题(数论 + FWT)(3.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
- 牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
- 牛客练习赛52 | C | [烹饪] (DP,裴蜀定理,gcd)
牛客练习赛52 C 烹饪 链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 327 ...
- 牛客练习赛73 D 离别(线段树+右端点排序离线查询)
牛客练习赛73 D 离别 思路: 对于每一个固定的右端点i,我们都找到一个区间(l,r)使得区间中的点为左端点时 里面最大的的种数为k. 这个可以用队列或者vector来维护. 然后我们对于q个查询, ...
最新文章
- linux Pytorch C++ 环境搭建
- Java中的volatile关键字
- -bash:/etc/profile Permission Denied
- HTML label标签学习笔记
- USB应用开发笔记之一:STM32上实现USB主机读写U盘
- 修改表名_面试官:如何批量修改mysql表字段、表、数据库字符集和排序规则
- redux 简明学习
- php和asp渲染页面,Vue.js与 ASP.NET Core 服务端渲染功能
- Angular学习笔记(五) - 自定义表单控件
- 正交设计助手的使用教程(设计测试用例的工具)
- 查看电脑ip地址的命令Linux,怎么用ipconfig命令查看自己电脑的IP地址
- theano java_theano安装问题(示例代码)
- 解决输入框中文英文长度限制不同的情况
- 暴力破解防范措施和措施总结
- [ Arduino+Python ] 做一个串口屏,显示CPU使用率
- Linux下一种 ELF 文件的代码签名验证机制
- 我想和这个世界说说2
- java可以用vs编程吗_vscode可以写java么_编程开发工具
- c# log4net安装时在AssemblyInfo中提示找不到log4net解决办法
- 01 Java体系