POJ Who's in the Middle

最新推荐文章于 2021-07-17 23:39:00 发布

Themis$

最新推荐文章于 2021-07-17 23:39:00 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_40446193/article/details/89442244

算法专栏收录该内容

12 篇文章

订阅专栏

本文提供了一道POJ平台上的简单题目解答。题目要求从输入的N个数字中找到中位数，确保其左边的数字都比它小，右边的都比它大。通过使用sort()函数对数组进行排序，轻松实现了这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://poj.org/problem?id=2388
题目难度：水题
题目概括：输入个数N，再输入N个数字，找出大小处于中心的数字，要求左边的数字全部比中心的小，右边的都要比中心的大。
题解：无难度，将输入内容传入数组内，再用sort（）函数对数组进行排序，之后在输出排序后的“中间值”（我的数组是从0开始，所以中间值=(int)总长度/2）
下面就是我的代码了：

#include <iostream>
#include <algorithm>
#include<stdio.h>
using namespace std;

int s[10005];

int main()
{
    int a,b;
    scanf("%d",&a);
    for(int i=0;i<a;i++)
    {
       scanf("%d",&s[i]);
    }
    sort(s,s+a);
    b=a/2;
    printf("%d\n",s[b]);
}