結果

問題 No.490 yukiソート
ユーザー huffman56
提出日時 2022-12-28 10:07:21
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 50 ms / 2,000 ms
コード長 1,007 bytes
コンパイル時間 1,657 ms
コンパイル使用メモリ 105,472 KB
実行使用メモリ 20,096 KB
最終ジャッジ日時 2024-11-23 01:40:44
合計ジャッジ時間 4,307 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

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

namespace _0446
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            var a = Console.ReadLine().Split().Select(int.Parse).ToArray();
            var num = new int[n];
            // 配列に格納
            for (var i = 0; i < n; i++)
            {
                num[i] = a[i];
            }

            // 並び替え
            for (var i = 1; i < (2*n)-3; i++)
            {
                // 順番に比較する
                for (int p = 0, q = i; p < q; p++, q--)
                {
                    var tmp = 0;

                    if (q < n && num[p] > num[q])
                    {
                        tmp = num[p];
                        num[p] = num[q];
                        num[q] = tmp;
                    }
                }
            }

            Console.WriteLine(string.Join(" " , num));

        }
    }
}
0