POJ 2388 Who's in the Middle

排序后输出中位数，直接用algorithm的sort。

/*Accepted    204K    32MS    C++    347B    2012-08-02 17:13:37*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;const int MAXN = 10010;
int a[MAXN], n;int main()
{int i;while(scanf("%d", &n) == 1){for(i = 0; i < n; i ++)scanf("%d", &a[i]);sort(a, a + n);printf("%d\n", a[n >> 1]);}return 0;
}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/08/02/2620388.html

POJ 2388 Who's in the Middle相关推荐

【原】 POJ 2388 Who's in the Middle 中位数解题报告
http://poj.org/problem?id=2388 方法: 找中位数一般来讲当数不是很多时可使用patition的方法,复杂度n 这里的方法适用于大量数据的情况,此时内存无法放下所有数.通 ...
poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...
《数据结构与算法之美》学习汇总
此篇文章是对自己学习这门课程的一个总结和课后的一些练习,做一个汇总,希望对大家有帮助.本人是半路程序员,2018年2月开始学习C++的,下面的代码基本都是C++11版本的,代码有错误的地方请不吝留言赐 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
POJ1003/1004/1005/1207/3299/2159/1083/3094/2388解题(刷一波水题)
POJ 1003 题目链接 http://poj.org/problem?id=1003 大意:长度=1/2+1/3+-+1/n,给定长度值,求n #include<iostream> u ...
POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
ICPC训练联盟2021寒假冬令营(5)_2021.01.22_笔记
文章目录试题链接学习笔记-高效排序算法( O(nlogn)时间复杂度 ) 算法介绍归并排序主要思路算法图解算法代码快速排序主要思路算法代码十大排序算法的动画演示链接 C++STL排 ...
ICPC训练联盟2021寒假冬令营(4)_2021.01.21_笔记
文章目录试题链接学习笔记-排序算法( O(n^2^)时间复杂度 ) 选择排序程序段(C++) 冒泡排序程序段(C++) 插入排序程序段 A - Necklace (UVA 11001) 中文释义 ...

POJ 2388 Who's in the Middle

POJ 2388 Who's in the Middle相关推荐

最新文章

热门文章