[백준] 18870번 좌표 압축 c++

semi·2022년 2월 6일
0

coding test

목록 보기
13/57
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
	int N;
	vector<int> origin;
	map<int, int> m;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		int tmp;
		cin >> tmp;
		m[tmp] = 0;
		origin.push_back(tmp);
	}
	int cnt = 0;
	for (auto x : m)
	{
		m[x.first] = cnt;
		cnt++;
	}

	for (int i = 0; i < origin.size(); i++)
	{
		cout << m[origin[i]] << " ";
	}
	return 0;
}

0개의 댓글