[백준 10814] 나이순 정렬 (C#, C++) - soo:bak

문제 링크

10814번 - 나이순 정렬

설명

입력으로 주어지는 회원들의 나이와 이름을 정렬하는 문제입니다.

정렬의 규칙은 다음과 같습니다.

• 나이 순서대로 정렬
  
• 나이가 같다면 가입한 순서대로 정렬
  

이 때, 문제의 조건 중 회원들이 가입한 순서는 입력의 순서와 같다 는 조건이 있습니다.

따라서, C++ 에서 stable_sort() 함수를 이용합니다.

정렬이 stable 하다는 것은 동일한 값에 대하여 원래의 순서를 유지한다 것을 의미합니다.

C# 에서는 LINQ 의 Orderby() 와 Thenby() 메서드를 사용하여 풀이하였습니다.

---

Code

[ C# ]

namespace Solution {
  class Program {

    class Member {
      public int Age { get; set; }
      public string? Name { get; set; }
      public int Order { get; set; }
    }

    static void Main(string[] args) {

      var n = int.Parse(Console.ReadLine()!);

      var members = new Member[n];
      for (int i = 0; i < n; i++) {
        var input = Console.ReadLine()!.Split(' ');
        members[i] = new Member { Age = int.Parse(input[0]), Name = input[1], Order = i};
      }

      var sortedMember = members
                        .OrderBy(m => m.Age)
                        .ThenBy(m => m.Order)
                        .ToArray();

      foreach (var member in sortedMember)
        Console.WriteLine($"{member.Age} {member.Name}");

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, string> pis;

bool comp(pis a, pis b) {
  return a.first < b.first;
}

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

  int n; cin >> n;

  vector<pis> members(n);
  for (int i = 0; i < n; i++)
    cin >> members[i].first >> members[i].second;

  stable_sort(members.begin(), members.end(), comp);

  for (const auto& member : members)
    cout << member.first << " " << member.second << "\n";

  return 0;
}