166C - Median - CodeForces Solution


greedy math sortings *1500

Please click on ads to support us..

C++ Code:

#include <iostream>
#include <algorithm>
using namespace std;
int i, j, n, a[100000], x, d;
main()
{
    cin >> n >> x;
    for (i = 0; i < n; i++)
        cin >> a[i];
    d = 0;
    sort(a, a + n);
    while (a[(n - 1) / 2] != x)
    {
        a[n++] = x;
        sort(a, a + n);
        d++;
    }
    cout << d;
}


Comments

Submit
0 Comments
More Questions

1622C - Set or Decrease
1682A - Palindromic Indices
903C - Boxes Packing
887A - Div 64
755B - PolandBall and Game
808B - Average Sleep Time
1515E - Phoenix and Computers
1552B - Running for Gold
994A - Fingerprints
1221C - Perfect Team
1709C - Recover an RBS
378A - Playing with Dice
248B - Chilly Willy
1709B - Also Try Minecraft
1418A - Buying Torches
131C - The World is a Theatre
1696A - NIT orz
1178D - Prime Graph
1711D - Rain
534A - Exam
1472A - Cards for Friends
315A - Sereja and Bottles
1697C - awoo's Favorite Problem
165A - Supercentral Point
1493A - Anti-knapsack
1493B - Planet Lapituletti
747B - Mammoth's Genome Decoding
1591C - Minimize Distance
1182B - Plus from Picture
1674B - Dictionary