【排序找中位数】HDU-1029 Ignatius and the Princess IV

最新推荐文章于 2021-08-19 16:53:31 发布

springflower02

最新推荐文章于 2021-08-19 16:53:31 发布

阅读量119

点赞数

分类专栏： hdu 文章标签：排序中位数

本文链接：https://blog.csdn.net/zhanggirlzhangboy/article/details/91354722

版权

hdu 专栏收录该内容

333 篇文章 1 订阅

订阅专栏

在这里插入图片描述

注解

1、排序找中位数。
2、如果用Java必须用快速输入（StreamTokenizer），如果用Scanner会超时。

代码

#include <iostream>
#include <algorithm> 

using namespace std;

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