結果

問題 No.79 過小評価ダメ・ゼッタイ
ユーザー yo-kondoyo-kondo
提出日時 2018-03-11 18:26:58
言語 Go
(1.22.1)
結果
AC  
実行時間 246 ms / 5,000 ms
コード長 1,711 bytes
コンパイル時間 10,997 ms
コンパイル使用メモリ 238,060 KB
実行使用メモリ 7,628 KB
最終ジャッジ日時 2024-06-26 08:25:19
合計ジャッジ時間 13,876 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 11 ms
5,248 KB
testcase_01 AC 241 ms
7,168 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 1 ms
5,376 KB
testcase_05 AC 246 ms
7,552 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 1 ms
5,376 KB
testcase_12 AC 1 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 140 ms
6,528 KB
testcase_15 AC 58 ms
5,376 KB
testcase_16 AC 184 ms
7,040 KB
testcase_17 AC 54 ms
5,376 KB
testcase_18 AC 176 ms
7,040 KB
testcase_19 AC 127 ms
6,144 KB
testcase_20 AC 242 ms
7,296 KB
testcase_21 AC 7 ms
5,376 KB
testcase_22 AC 85 ms
6,016 KB
testcase_23 AC 225 ms
7,552 KB
testcase_24 AC 235 ms
7,628 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"fmt"
	"strconv"
)

// エントリポイント
func main() {
	input1 := 0
	fmt.Scan(&input1)

	in := ""
	input2 := make([]string, 0)
	for i := 0; i < input1; i++ {
		fmt.Scan(&in)
		input2 = append(input2, in)
	}

	fmt.Println(majorityVote(input1, input2))
}

/*
2018/03/11
yukicoder では、うまく動かないため、fmt.Scan を使う。

// 標準入力を読み込む。
func readLine() string {
	// bufio.NewScannerの読み込める最大のバイト数は、
	// 65,536（64 * 1024。bufioのMaxScanTokenSizeを参照）なので、
	// bufio.NewScannerではなく、fmt.Scanを使用する。

	// 参照
	// https://qiita.com/tnoda_/items/b503a72eac82862d30c6

	rdr := bufio.NewReaderSize(os.Stdin, 10000)
	buf := make([]byte, 0, 10000)
	for {
		line, isPrefix, err := rdr.ReadLine()  // ここで panic: EOF が発生する。
		if err != nil {
			panic(err)
		}
		buf = append(buf, line...)
		if !isPrefix {
			break
		}
	}
	return string(buf)
}
*/

// 多数決で一番多いレベルを返す。
func majorityVote(userCount int, vote []string) string {
	const maxLevel = 6
	_ = userCount

	// 配列のサイズを変数で指定することはできないため、スライスを使用する。
	// 例）
	//   int := 10
	//   voteList := [i]int{}
	// エラー）
	//   non-constant array bound i
	voteList := [maxLevel]int{}

	for _, v := range vote {
		index, _ := strconv.Atoi(v)
		voteList[index-1]++
	}

	// 配列の中で一番大きい数値のインデックスを返す。
	maxIndex := 0
	maxNum := 0
	for i := 0; i < len(voteList); i++ {
		if voteList[i] >= maxNum {
			maxIndex = i
			maxNum = voteList[i]
		}
	}

	return strconv.Itoa(maxIndex + 1)
}
0