結果

問題 No.275 中央値を求めよ
コンテスト
ユーザー ゆうP
提出日時 2024-03-09 14:18:19
言語 Go
(1.27.0 + ACL)
コンパイル:
/usr/bin/go_c
実行:
./Main
結果
AC  
実行時間 4 ms / 1,000 ms
+ 96µs
コード長 446 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,891 ms
コンパイル使用メモリ 269,312 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-09-06 07:05:44
合計ジャッジ時間 12,059 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

// No.275 中央値を求めよ
package main

import (
	"fmt"
	"sort"
)

func main() {
	var n int //要素数
	fmt.Scan(&n)

	list := make([]int, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&list[i])
	}
	sort.Slice(list, func(i, j int) bool { return list[i] < list[j] })

	var ans float64
	if n%2 == 0 {
		d1, d2 := list[int(n/2)-1], list[int(n/2)]
		ans = float64(d1+d2) / 2
	} else {
		ans = float64(list[int(n/2)])
	}
	fmt.Printf("%.1f\n", ans)
}
0