[줄 세우기 - 백준] / vector, iterator(반복자)

Problem

---

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

2605번: 줄 세우기

Solve

---

- 제비뽑기를 통해 줄세우는 문제

- 첫번째 학생부터 뽑기 결과가 주어지면 적절한 위치에 멤버를 삽입하면 됨

    > vector<int> line; //선언

    > line.insert(prev(line.end(),num),i);  // 벡터의 end()에서 투표 결과만큼 앞으로 반복자를 이동한 후 해당 위치에 학생 숫자 i 를 삽입

 

#include <iostream>
#include <vector>

using namespace std;

class sol
{
	int N;
	vector<int> line;

	void vote_line()
	{
		//line.push_back(1);
		int num;
		for (int i = 1; i <= N; i++)
		{
			cin >> num;
			if (num == 0)
			{
				line.push_back(i);
			}
			else
			{
				line.insert(prev(line.end(), num), i);
			}
		}
	}

	void print_line()
	{
		for (int i : line)
		{
			cout << i << " ";
		}
	}

public:
	sol(const int& n) : N(n) {
		line.reserve(N);
	}

	void solution()
	{
		vote_line();
		print_line();
	}
};

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int m;
	cin >> m;
	sol S(m);
	S.solution();
	return 0;
}