d906. 2. 排座位問題
標籤 :
通過比率 : 210人/225人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-11-24 01:01

內容

豐收國小是一所迷你小學,一年級只有6個新生入學,所以老師將他們的座位排在一個2×3的格子圖形中,並且將座位編號(從1編到6),如圖三的編號法:

1

2

3

4

5

6

                             圖三

為了學生視力的考量,老師每個月第1天上課都會換一次座位。座位排法有以下規則:

1.單月數(例如1月、3月、5月……)以學生學號為準排序,由小排到大。雙月數(例如2月、4月、6月……)以學生身高為準排序,由矮排到高,如果身高相同,學號號碼較小的同學排在前面。學生學號不會和別人重覆,但學生身高可能和別人相同。

2.老師以抽簽的方式,從1到6抽出一個數字,決定排序最前面的同學要坐幾號位置,接下來按照排序順序,坐在前面同學的後一號位置,而坐在6號位置後一號的同學必須坐到1號。

在這個排法中,編號2號的座位最靠近講台及老師,所以每次排完位置後,大家都迫不及待的想知道坐在2號位置的同學是誰?例如:班上同學在11月換座位,6位學生依學號排序後,得到學生姓名為A、B、C、D、E、F,老師抽簽抽到5號,則最後的坐法如圖四:

C

D

E

F

A

B

                             圖四

所以坐在2號位置的是D。

現在請你寫程式判斷排完座位後,坐在編號2號位置的同學是誰?
輸入說明

第一行有一個正整數m (1≤ m ≤ 12),m代表換座位時的月份。

第二行有一個正整數n (1≤ n ≤ 6),n為老師抽簽抽到的數字。

第三行到第八行為學生的資料,每一行有三項資料,中間以空白隔開。第一項資料是學生姓名,以一個大寫英文字母(A-Z)代表;第二項資料是學生座號,由3位數字(001-999)組成;第三項資料是學生身高,由3位數字(001-999)組成,代表身高幾公分。

輸出說明
請輸出1個字母,代表坐在編號2號位置的學生姓名。
範例輸入 #1
輸入範例一
11
5
A 101 147
B 102 120
C 103 108
D 104 130
E 105 140
F 106 120


輸入範例二
4
2
L 102 127
K 101 120
M 103 138
B 104 130
A 106 110
S 105 120
範例輸出 #1
輸出範例一
D


輸出範例二
A
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
提示 :
標籤:
出處:
99學年度北基區資訊學科能力競賽 [管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39779 toseanlin@gm ... (Dr. SeanXD) d906
解題思路
23 2024-03-29 09:44