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 ...
最新文章
- 皮一皮:运气差,可能说的就是这个吧...
- MySQL-数据库增删改查
- java--Hibernate添加数据save
- Java实现第二次登陆强制下线_Android登陆页面记住密码以及强制下线功能的实现...
- 计算机体系结构----常见英文缩写(待更....)
- 如何在React中使用gRPC-web
- 怎样识别一个人是否可交
- 单调栈 BZOJ2364 城市美化
- iOS分析友盟错误报告
- Android 第一行代码
- stata面板数据:xtserial下载问题解决
- 北斗卫星广播星历计算卫星位置
- chrome清除缓存快捷键
- C#——NPOI对Excel的操作、导入导出时异常处理(三)
- EXCEL表格超链接图片
- 医疗项目 01(项目简介)
- Unity-黑暗之魂复刻-Lockon
- MyBatis遇到:There is no getter for property named ‘Xxx‘ in ‘class xxx.xxx.Xxx‘问题
- oracle之trunc函数
- 卡迪夫大数据专业排名_大数据分析:英超大数据!布莱顿vs卡迪夫