Сделайте коллаж по теме: Какие цифровые информационные ресурсы нам учиться

Код#include <iostream>#include <vector>template <class T>T order_statistics (std::vector<T> a, unsigned n, unsigned k);int main() {    std::vector<int> seq;    int N, input;    std::cin >> N;    for (int q = 0; q < N; ++q) {        std::cin >> input;        seq.push_back(input);    }    double median;    unsigned int len = seq.size();    if (len % 2 == 1) {        median = order_statistics(seq, len, (len+1) / 2);    }    else {        median = (order_statistics(seq, len, (len+1) / 2) + order_statistics(seq, len, (len+1) / 2 + 1)) / 2.0;    }    std::cout << "Median of seq: " << median;    return 0;}template <class T>T order_statistics (std::vector<T> a, unsigned n, unsigned k){    using std::swap;    for (unsigned l=1, r=n; ; )    {        if (r <= l+1)        {            if (r == l+1 && a[r] < a[l])                swap (a[l], a[r]);            return a[k];        }        unsigned mid = (l + r) >> 1;        swap (a[mid], a[l+1]);        if (a[l] > a[r])            swap (a[l], a[r]);        if (a[l+1] > a[r])            swap (a[l+1], a[r]);        if (a[l] > a[l+1])            swap (a[l], a[l+1]);        unsigned                i = l+1,                j = r;        const T                cur = a[l+1];        for (;;)        {            while (a[++i] < cur) ;            while (a[--j] > cur) ;            if (i > j)                break;            swap (a[i], a[j]);        }        a[l+1] = a[j];        a[j] = cur;        if (j >= k)            r = j-1;        if (j <= k)            l = i;    }}

Координаты даны в двоичной системе счисления, поэтому переводим их в десятичную.

Потом сортируем по порядку по номерам точек.

И отмечаем точки на графике, соединяя соседние отрезком.

Я все эти преобразования сделал в таблице Эксель.

Саму таблицу и картинку, полученную после нанесения всех точек смотри внизу.

А вот координаты точек, отсортированные и в десятичной системе:

№     x     y

1     11     7

2     12     7

3     13     6

4     13     5

5     14     6

6     15     6

7     16     5

8     15     5

9     12     3

10     10     1

11     7     1

12     5     2

13     4     1

14     2     2

15     3     2

16     4     3

17     3     6

18     1     7

19     3     8

20     4     8

21     5     7

22     6     5

23     7     6

24     9     6

25     8     5

26     7     5

27     8     4

28     10     4

29     12     5

30     12     6

31     11     7