蒙的捕鱼计划-2

11391
39 68 86 130 195 292 345 439 514 594 670 685 746 765 839 872 889 896 940 979 999 1024 1068 1163 1222 1242 1304 1358 1418 1507 1601 1655 1684 1759 1858 1939 2030 2076 2090 2175 2197 2233 2313 2322 2356 2438 2507 2564 2599 2657 2710 2739 2765 2816 2902 2978 3075 3080 3100 3197 3245 3345 3392 3416 3449 3512 3586 3601 3625 3703 3801 3874 3972 4009 4081 4159 4182 4270 4283 4302 4395 4438 4444 4462 4488 4534 4600 4652 4699 4754 4789 4834 4932 4963 5050 5130 5221 5273 5280 5361 5439 5528 5542 563…8361 8426 8467 8530 8608 8671 8713 8724 8786 8828 8892 8939 8950 8993 9034 9107 9133 9135 9174 9262 9307 9325 9362 9425 9459 9532 9545 9603 9614 9660 9743 9818 9852 9905 9927 9965 9974 9987 10010 10050 10073 10123 10134 10176 10222 10240 10302 10316 10398 10498 10586 10651 10681 10691 …579269 579320 579363 579436 579472 579572 579645 579682 579711 579762 579848 579923 579966 579970 580046 580120 580182 580235 580252 580283 580293 580335 580413 580424 580517 580613 580628 580728 580732 580751
38

-1

二分

11 3
1 3 3 3 5 7 9 11 13 15 15
1  1
3  2 
6  -1

96
56 9 81 52 81 3 60 2 68 56 74 15 15 100 1 37 13 22 42 43 32 84 29 9 15 16 65 25 3 5 68 62 50 41 21 97 86 5 16 19 28 33 1 69 72 64 90 21 80 78 50 78 76 61 88 73 6 85 81 59 15 58 72 50 39 4 86 14 32 44 99 47 28 6 21 53 64 23 81 68 20 69 87 18 99 33 13 25 15 29 90 74 79 24 97 76

计数

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    long long q[20010];
    for (int i = 0; i < n; i++) cin >> q[i];

    // 初始化最大、次大、最小、次小
    long long max1 = LLONG_MIN, max2 = LLONG_MIN;
    long long min1 = LLONG_MAX, min2 = LLONG_MAX;

    // 一次遍历找出最大、次大、最小、次小
    for (int i = 0; i < n; i++) {
        // 更新最大和次大
        if (q[i] > max1) {
            max2 = max1;
            max1 = q[i];
        } else if (q[i] > max2 && q[i] < max1) {
            max2 = q[i];
        }

        // 更新最小和次小
        if (q[i] < min1) {
            min2 = min1;
            min1 = q[i];
        } else if (q[i] < min2 && q[i] > min1) {
            min2 = q[i];
        }
    }

    // 输出结果：最大-次大，最大-次小，次大-次小，次大-最小
    cout << max1 - max2 << " " << max1 - min2 << " "
         << max2 - min2 << " " << max2 - min1;

    return 0;
}