# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1150599 | brover29 | Bubble Sort 2 (JOI18_bubblesort2) | C++20 | 0 ms | 0 KiB |
vector<int> countScans(vector<int> A,vector<int> X,vector<int> V){
ll Q=X.size();
B=A;
vector<int> answer;
for (int j=0;j<Q;j++) {
A[X[j]]=V[j];
B=A;
if(is_sorted(A.begin(),A.end())){
answer.push_back(0);
continue;
}
sort(B.begin(),B.end());
ll cnt=0;
for(ll i=B.size()-1;i>=0;i--){
if(B[i]==A[i]){
cnt++;
}else break;
}
answer.push_back(A.size()-cnt-1);
}
return answer;
}