社区讨论

50求调qwq

B3951[GESP样题 五级] 小杨的队列参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhjaq9p8
此快照首次捕获于
2025/11/03 23:29
4 个月前
此快照最后确认于
2025/11/03 23:29
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

long long n, m;
long long sg[200000];
long long arr[200000];
long long cnt = 0;

int main(){
    // freopen("que.in","r",stdin);
    // freopen("que.out","w",stdout);
    
    cin >> n;
    for(long long i = 0 ; i < n ; i++){
        cin >> sg[i];
    }
    cin >> m;
    for(long long i = 0 ; i < m ; i++){
        long long x;
        cin >> x;
        long long h = sg[x];
        arr[cnt] = h;
        cnt++;
        long long sum1 = 0;
        long long xwz = cnt - 1;
        
        while(xwz > 0 && arr[xwz] < arr[xwz-1]){
            swap(arr[xwz], arr[xwz-1]);
            sum1++;
            xwz--;
        }
        
        cout << sum1 << endl;
    }
    
    // fclose(stdin);
    // fclose(stdout);
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...