Submission #547632

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
547632	2022-04-11T06:31:36 Z	cig32	Bubble Sort 2 (JOI18_bubblesort2)	C++17	Compilation error	0 ms	0 KB

bubblesort2

#include "bubblesort2.h"

#include <cstdio>
#include <cstdlib>
#include <vector>
#include <unordered_map>
#include <queue>

std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
  int N=A.size();
	int Q=X.size();
	std::vector<int> answer(Q);
	for (int j=0;j<Q;j++) {
		A[X[j]] = V[j];
    
    int B[N];
    for(int i=0; i<N; i++) B[i] = A[i];
    std::sort(B, B+N);
    int P[N];
    std::unordered_map<int, std::queue<int> >mp;
    for(int i=0; i<N; i++) mp[B[i]].push(i);
    answer[j] = 0;
    for(int i=0; i<N; i++) {
      P[i] = mp[A[i]].front();
      mp[A[i]].pop();
      answer[j] = std::max(answer[j], i - P[i]);
    }
	}
	return answer;
}

Compilation message

bubblesort2.cpp: In function 'std::vector<int> countScans(std::vector<int>, std::vector<int>, std::vector<int>)':
bubblesort2.cpp:18:10: error: 'sort' is not a member of 'std'
   18 |     std::sort(B, B+N);
      |          ^~~~