[백준 10814] 나이순 정렬

www.acmicpc.net/problem/10814

10814번: 나이순 정렬

sort를 사용하면 간단하나 소팅을 사용하지 않고 접근해보자.

배열 인덱스를 사용하기!

 

age를 인덱스로 사용하여 벡터에 저장한다. 넓게 넓게 생각하자

//stl 안쓰고 정렬
#include <iostream>
#include <vector>
using namespace std;

vector<string> v[201];

int main(void)
{
  int n;
  cin >> n;
  for (int i = 0; i < n; i++)
  {
    int age;
    string name;
    cin >> age >> name;

    v[age].push_back(name);
  }

  for (int i = 1; i < 201; i++)
  {
    for (int j = 0; j < v[i].size(); j++)
    {
      cout << i << " " << v[i][j] << "\n";
    }
  }

  return 0;
}