[C++] 1015. 수열 정렬

https://www.acmicpc.net/problem/1015

1015번: 수열 정렬

풀이

 

유의한 점

1. 배열의 sort

 

2. 배열의 copy

#include <iostream>
#include <algorithm>

using namespace std;

int N;
int input_arr[51];
int sorted_arr[51];
int output_arr[51];

void input()
{
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> input_arr[i];
	}
	copy(input_arr, input_arr + N, sorted_arr);
}

void solution()
{
	int num = 1;
	sort(sorted_arr, sorted_arr + N);
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if ((input_arr[j] == sorted_arr[i]) && (output_arr[j] == 0))
			{
				output_arr[j] = num; 
				num++;
				break;
			}
		}
	}

	for (int i = 0; i < N; i++)
	{
		cout << output_arr[i] - 1 << " ";
	}
}

int main(void)
{
	input();
	solution();
}