Uva 10107 - What is the Median?
水题?
就是中位数
每次都sort都不会tle
其实可以用二分查找的
懒了=.=
1Y
#include<vector>
#include<algorithm>
#include<stdio.h>
std::vector<int> q;
int main(){q.clear();int x;while(scanf("%d",&x)!=EOF){q.push_back(x);sort(q.begin(),q.end());int len=q.size();if(len%2==1)printf("%d\n",q[len/2]);else printf("%d\n",(q[len/2]+q[len/2-1])/2); }return 0;}
Uva 10107 - What is the Median?相关推荐
- uva 10107 What is the Median?
题意: 不断添加整数n到数组,每次输出当前所有数的中位数 代码: #include <iostream> #include<cmath> #include<algorit ...
- UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
- [搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
- PyTorch 笔记(07)— Tensor 的归并运算(torch.mean、sum、median、mode、norm、dist、std、var、cumsum、cumprod)
1. Tensor 归并运算函数 此类操作会使输出形状小于输入形状,并可以沿着某一维度进行指定操作,如加法, 既可以计算整个 tensor 的和,也可以计算 tensor 每一行或者 每一列的和, 常 ...
- uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
- Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
- UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
- UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
- UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
最新文章
- 半导体二极管的直流电阻和动态电阻如何区别?
- 分布式文件系统Fastdfs 详细安装笔记
- 006_Ajax发送POST请求
- 最详细的创建虚拟机_minmal版本
- 【转】xilinx usb下载器 速度高速极限设置 JTAG-SMT2 JTAG-HS2 JTAG-HS3和Platform Cable USB DLC9 DLC10速度测试
- 修复远程过程调用 (RPC) 时发生的各种问题KB908521
- java读取与写入excel(.xls .xlsx)
- Java如何判断整数溢出,溢出后怎么得到提示?
- T-SQL命令性能比较– NOT IN与SQL NOT EXISTS与SQL LEFT JOIN与SQL EXCEPT
- BZOJ1196 [HNOI2006]公路修建问题 【二分 + Kruskal】
- python加减乘除计算器 eval_Python计算器(模拟eval)
- android 字符串 声波,识别成功率100%的声波配网,看完你也可以实现一个
- [qq机器人]nonebot2 群管插件2.0
- 使用Uber-go Zap日志库
- 3大场景、4款新品公开亮相:「低速智能驾驶」新赛道惹关注
- krita 创建一大一小两个窗口 ,即,krita创建子窗口
- Unity Shader知识点(二)写一个基础漫反射Shader
- PDF页眉页脚删除用什么方法
- 06 基于v5-resources在macos系统搭建a8服务
- 微信严正提醒!再做这件事,封号处理