POJ 2388 && HDU 1157 Who's in the Middle(水~)

原创 2015年08月27日 09:42:25

Description
给定n(n为奇数)个数,输出其中位数
Input
第一行为n,之后n行每行一个数(1<=n<=10000)
Output
输出这n个数的中位数
Sample Input
5
2
4
1
3
5
Sample Output
3
Solution
纯净水…
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 10001
int num[maxn];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        sort(num,num+n);
        printf("%d\n",num[n/2]);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU 1157 POJ 2388 Who's in the Middle 求中位数

Who’s in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe...

快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle

快速排序(快排)作为排序算法中较为常用和重要的一种,有其重要的地位,但初学可能有些晦涩,本文将较为详细的结合Who’s in the Middle这道题来讲讲快速排序的奥秘!首先是快排的简单介绍,它是...

poj 2388 Who's in the Middle(快速排序求中位数)

一、Description FJ is surveying his herd to find the most average cow. He wants to know how much milk...

第K小数 uva 10041 - Vito's Family poj 2388 Who's in the Middle

题目链接       很容易理解题目的意思,就是求某个点到其他点的距离之和,而且要让这个和最小,很明显是求中位数了。      关于求中位数,一般的方法是我们先将整个数组进行排序,然后直接取出中位...
  • xindoo
  • xindoo
  • 2013年04月03日 16:25
  • 1222

poj 2388 Who's in the Middle

Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 295...

POJ 2388 - Who's in the Middle

排序的水题,主要拿来测试了一下快速排序和归并排序哪个速度快一点。 #include #include using namespace std; void merge(int num[],int st,...
  • Freenm
  • Freenm
  • 2017年04月04日 10:26
  • 132

poj 2388 Who's in the Middle

题目来源:http://poj.org/problem?id=2388 Who's in the Middle Time Limit: 1000MS   Memory ...

Who's in the Middle 堆排序,poj 2388

Who's in the Middle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2878...

hdu 1157 (1.3.7) Who's in the Middle

Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much ...

hdu 1157 Who's in the Middle

import java.util.Scanner; public class p1157 { public static void main(String[] args) { Scanner ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2388 && HDU 1157 Who's in the Middle(水~)
举报原因:
原因补充:

(最多只允许输入30个字)