0 分求助
查看原帖
0 分求助
1560058
Albert_Peng楼主2025/7/1 15:24

代码:

#include <iostream>
using namespace std;

void optimise ();
void queue_insert (int value, int queue[], int &end);
void queue_sort (int &count, int queue[], int end);

int main () {
    int cnt = 0, end = 0, m, n, x, height[2009], queue[2009];
    optimise();

    cin >> n;

    for (int i = 0; i < n; i++)
        cin >> height[i];

    for (cin >> m; m--; cnt = 0) {
        cin >> x;
        queue_insert(height[x], queue, end);
        queue_sort(cnt, queue, end);
        cout << cnt << '\n';
    }

    return 0;
}

void optimise () {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}

void queue_insert (int value, int queue[], int &end) {
    queue[end++] = value;
}

void queue_sort (int &count, int queue[], int end) {
    while (end > 0 and queue[end - 1] > queue[end]) {
        swap(queue[end - 1], queue[end]);
        end--;
        count++;
    }
}

大佬救救我 555

2025/7/1 15:24
加载中...