ABC-041-C 背の順

■■■問題■■■

高橋学級にはN人の生徒がいます。
生徒は1からNまで出席番号が振られています。
i番目の生徒の身長はaiです。aiはすべて相異なります。

高橋先生はN人の生徒を背の高い方から順に並べました。
N人の生徒の出席番号を背の高い方から順に出力してください。

■■■入力■■■

N
a1 a2 ・・・ aN

●2 <= N <= 10万
●ai は整数である
●1 <= ai <= 10億
●ai はすべて相異なる

■■■出力■■■

N行出力せよ。i行目には、i番目に背の高い生徒の出席番号を出力せよ。

C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("3");
            WillReturn.Add("140 180 160");
            //2
            //3
            //1
            //生徒の身長を大きい方から順に並べると180，160，140 となります。
            //この順に生徒の出席番号を並べると 2，3，1 となります。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("2");
            WillReturn.Add("1000000000 1");
            //1
            //2
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("8");
            WillReturn.Add("3 1 4 15 9 2 6 5");
            //4
            //5
            //7
            //8
            //3
            //1
            //6
            //2
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    struct PairDef
    {
        internal int No;
        internal int Height;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        int N = int.Parse(InputList[0]);
        PairDef[] PairArr = new PairDef[N];
        int UB = PairArr.GetUpperBound(0);

        int[] wkArr = InputList[1].Split(' ').Select(X => int.Parse(X)).ToArray();
        for (int I = 0; I <= UB; I++) {
            PairArr[I].No = I + 1;
            PairArr[I].Height = wkArr[I];
        }

        var sb = new System.Text.StringBuilder();
        foreach (PairDef EachPair in PairArr.OrderByDescending(X => X.Height)) {
            sb.Append(EachPair.No);
            sb.AppendLine();
        }
        Console.Write(sb.ToString());
    }
}

解説

構造体の配列を、背の降順にソートしてます。