Algoogle

Algorithm for Programming Contest

PKU 2388 Who’s in the Middle

Category: PKU Tag: implementation

Who’s in the Middle

問題概要


解法


ソートして真ん中の値を取るだけ

コード


(2388.cpp) download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <algorithm>
#include <iostream>

using namespace std;

int N, m[10010];

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

Comments