# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
952685 | batsukh2006 | Arranging Shoes (IOI19_shoes) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
#include<string.h>
#include<utility>
#include<set>
#include<cmath>
#include<queue>
#include<deque>
#include<functional>
#include<stack>
#include<limits.h>
#include<iomanip>
#include<unordered_map>
#include "shoes.h"
using namespace std;
void count_swaps(vector<int> s){
map<int,int> m;
vector<int> res(s.size());
for(int i=0,j=0; i<s.size(); i++){
if(m[s[i]]==0){
if(s[i]<0){
res[j]=s[i];
res[j+1]=-s[i];
}else{
res[j]=-s[i];
res[j+1]=s[i];
}
j+=2;
m[-s[i]]++;
}else{
m[s[i]]--;
}
}
int i=0,ans=0;
while(i<s.size()){
int j=i;
while(res[i]!=s[j]) j++;
while(i<j){
int t=s[j];
s[j]=s[j-1];
s[j-1]=t;
j--;
ans++;
}
i++;
}
return ans;
}
// signed main(){
// // freopen("hps.in", "r", stdin);
// // freopen("hps.out", "w", stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// int t=1;
// // cin>>t;
// while(t--){
// cout<<endl;
// }
// return 0;
// }