結果

問題 No.275 中央値を求めよ
ユーザー n.y
提出日時 2022-05-27 16:08:48
言語 C#(csc)
(csc 3.9.0)
結果
TLE  
実行時間 -
コード長 1,621 bytes
コンパイル時間 743 ms
コンパイル使用メモリ 110,008 KB
実行使用メモリ 35,584 KB
最終ジャッジ日時 2024-09-20 15:16:33
合計ジャッジ時間 3,407 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 4 TLE * 1 -- * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;

namespace yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
            //整数の個数
            string N = Console.ReadLine();

            string[] str = Console.ReadLine().Split(' ');
            float[] a = new float[str.Length];

            float ans=0;
            //整数
            for (int i = 0; i < str.Length; i++)
            {
                float A = int.Parse(str[i]);
                a[i] = A;
            }

            //小さい順
            for(int i=0;i<str.Length;i++)
            {
                if(a[i]==str.Length)
                {
                    a[i] = str.Length;
                }
                for (int j=0;j<i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        float temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                        i--;
                    }

                }

            }

            for(int i=0;i<str.Length;i++)
            {
               //偶数の場合
               if (str.Length%2==0)
               {
                   i = str.Length / 2;
                   ans = (a[i] + a[i-1]) / 2;
               }
               //奇数
               else
               {
                   i = str.Length / 2;
                   ans = a[i];
               }
               //ansに答えが入れば終わり
               if(ans>0)
                {
                    break;
                }
                
            }
            Console.WriteLine(ans);
        }
    }
}
0