Submission #1301324

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301324		mduchello	Bubble Sort 2 (JOI18_bubblesort2)	C++20	Compilation error	0 ms	0 KiB

bubblesort2

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

vector<int> countScans(vector<int> A, vector<int> X, vector<int> V) {
    int n = A.size();
    int Q = X.size();
    vector<int> res(Q);

    for(int k = 0; k < Q; k++){
        // update A
        A[X[k]] = V[k];

        // copy và sort để tìm vị trí đúng
        vector<int> sortedA = A;
        sort(sortedA.begin(), sortedA.end());

        // map value -> queue các vị trí trong sorted array
        unordered_map<int, queue<int>> mp;
        for(int i = 0; i < n; i++){
            mp[sortedA[i]].push(i);
        }

        int pass_count = 0;
        for(int i = 0; i < n; i++){
            int correct_pos = mp[A[i]].front();
            mp[A[i]].pop();
            if(i > correct_pos){
                pass_count = max(pass_count, i - correct_pos);
            }
        }

        res[k] = pass_count;
    }

    return res;
}

// Example usage:
int main() {
    vector<int> A = {3, 1, 2, 5, 4};
    vector<int> X = {0, 2}; // 0-indexed
    vector<int> V = {4, 3};

    vector<int> ans = countScans(A, X, V);
    for(int x : ans) cout << x << "\n";
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cclPp4Ab.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc5q9fe7.o:bubblesort2.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status