백준#10814 - 나이순 정렬

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

10814번: 나이순 정렬

정렬로 분류된 10814 - 나이순 정렬 문제 입니다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10814
{
    class Program
    {
        public class Register : IComparable
        {
            public static int Indexer;
 
            public int Index;
            public int Age;
            public string Name;
 
            public Register(string name, int age)
            {
                this.Age = age;
                this.Name = name;
                this.Index = Register.Indexer++;
            }
 
            public int CompareTo(Object obj)
            {
                Register other = obj as Register;
                if (this.Age == other.Age)
                    return this.Index.CompareTo(other.Index);
 
                return this.Age.CompareTo(other.Age);
 
            }
        }
 
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
            Register.Indexer = 0;
            var RegisterList = new List<Register>();
 
            for (int i = 0; i < count; i++) 
            {
                string[] strRegister = Console.ReadLine().Split(' ');
                RegisterList.Add(new Register(strRegister[1], int.Parse(strRegister[0])));
            }
 
            RegisterList.Sort();
 
            foreach (var r in RegisterList)
                Console.WriteLine("{0} {1}", r.Age, r.Name);
        }
    }
}
 

 

Register라는 클래스 정의 후 IComparable을 상속받아 CompareTo를 구현했습니다.

Sort후 출력 했습니다. 먼저 온 순서를 알기 위해 static int Indexer를 뒀습니다.

 

Sort방법

https://programming-mr.tistory.com/46

C# List Sort예제.