POJ - 2388 Who's in the Middle
2016-02-24 19:46
483 查看
1.题面
http://poj.org/problem?id=34812.解题思路
排序后求中位数,表示解题代码还没我的头文件长3.解题代码
/***************************************************************** > File Name: tmp.cpp > Author: Uncle_Sugar > Mail: uncle_sugar@qq.com > Created Time: 2016年02月18日 星期四 12时44分45秒 ****************************************************************/ # include <cstdio> # include <cstring> # include <cmath> # include <cstdlib> # include <iostream> # include <iomanip> # include <set> # include <map> # include <vector> # include <stack> # include <algorithm> using namespace std; const int debug = 1; const int size = 10000 + 10; typedef long long ll; int cow[size]; int main() { int i,j,k; int n; while (cin >> n){ for (i=0;i<n;i++) cin >> cow[i]; sort(cow,cow+n); cout << cow[(n-1)/2] << '\n'; } return 0; }
相关文章推荐
- C语言经典书籍
- 网络的最大流最小割定理
- Android的消息循环机制 Looper Handler类分析
- 模板_树链剖分
- yii2的安装使用
- 堆 (heap)
- Android样式的开发:Style篇
- 网页元素
- BZOJ_P1036&Codevs_P2460 [ZJOI2008]树的统计Count(树链剖分)
- Linux文件与目录控制函数讲解
- PAT-1018 锤子剪刀布
- BZOJ1017: [JSOI2008]魔兽地图DotR
- 【转】【iOS测试系列】常用测试小插件的使用
- ArrayList() 输出
- Androidx学习笔记(70)--- 进程优先级
- 如何获取SD卡的 剩余容量和总容量(Eclipse,studio如何导入现存的项目)
- C语言笔记(3)
- POJ - 3481 Double Queue
- php cookie学习
- 生成和打上patch的方法