結果

問題 No.750 Frac #1
コンテスト
ユーザー tsuchinaga
提出日時 2019-02-19 12:45:21
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 421 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,847 ms
コンパイル使用メモリ 281,332 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-28 07:42:56
合計ジャッジ時間 11,044 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package main

import (
	"fmt"
	"sort"
)

type Fraction struct {
	M, D float64
}

func main() {
	var n int
	_, _ = fmt.Scan(&n)

	nums := make([]Fraction, n)
	for i := range nums {
		var a, b float64
		_, _ = fmt.Scan(&a, &b)
		nums[i] = Fraction{a, b}
	}

	sort.Slice(nums, func(i, j int) bool {
		return nums[i].M/nums[i].D > nums[j].M/nums[j].D
	})

	for _, f := range nums {
		fmt.Printf("%.0f %.0f\n", f.M, f.D)
	}
}
0