TopCoder

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

80.0% (4/5)

Tags

Description

承上題,你現在會一次存 $N$ 筆學生的資料了,並處理相關的詢問了!現在我們要做一些更厲害的操作。

具體來說,你需要讀入 $N$ 位學生的資訊,每位學生有五個資訊:

  • name:學生的名字,由小寫英文字母組成。
  • number:學生的學號,由數字組成。
  • group:學生的組別,由一個小寫英文字元(char)組成
  • score_concept:學生的觀念題成績。
  • score_implement_i:學生第 $i$ 題上機題目的分數;總共會有四題。

接者,你要將他們按照觀念題的分數排序;若觀念題分數相同,要按照上機四題的分數和排序;若觀念題和上機四題的分數和都相通,就按照名字的字典序排序。

然後,你需要回答 $Q$ 筆詢問,每次詢問包含一個數字 $i$,代表你要輸出排序後從小往上數第 $i$ 位學生的成績,格式如下:

Student [i]
name = [學生姓名]
number = [學生學號]
group = [學生組別]
score_concept = [學生觀念題]
score_implement = [學生四題上機題目分數,用空白分隔]

若對於上述輸出不了解,請參考範例輸入輸出。

我們建議你使用 Struct 陣列 + 運算子重載來解決這題!

Input Format

第一行有一個數字 $N$,代表學生的數量。接下來 $N$ 行每一行都有學生的資訊,其中第 $i$ 行有第 $i$ 位學生的資訊,格式如下:

name number group score_concept score_implement_1 score_implement_2 score_implement_3 score_implement_4

接者一行有一個數字 $Q$,代表詢問的數量。接下來 $Q$ 行每一行都有一個詢問,格式如題述所述。

  • $1 \le N \le 1000$
  • $1 \le Q \le 10000$
  • name 由小寫英文字母組成的字串,長度介於 $1$ 至 $10$ 之間。保證所有的同學姓名相異。
  • number 由數字組成,範圍介於 $1$ 至 $2147483647$ 之間
  • group 由一個小寫英文字母組成
  • score_concept 為一個介於 $0$ 到 $100$ 之間的數字
  • score_implement_i 為一個介於 $0$ 到 $100$ 之間的數字

Output Format

對於每一個詢問,請輸出對應的答案(所以你總共需要輸出 $Q\times 6$ 行,每行學生的輸出有 $6$ 行)。

Sample Input 1

5
fdpxsvg 618691582 q 66 23 18 34 87
ncpybajjep 1281317343 j 50 38 49 85 94
dxuoqivvfb 1867929793 f 13 82 55 34 64
kpqbm 1224852066 x 9 65 17 29 96
sx 1943094062 o 33 74 31 4 33
2
4
1

Sample Output 1

Student 4
name = ncpybajjep
number = 1281317343
group = j
score_concept = 50
score_implement = 38 49 85 94
Student 1
name = kpqbm
number = 1224852066
group = x
score_concept = 9
score_implement = 65 17 29 96

Sample Input 2

5
csxquqv 519949100 a 20 1 65 80 23
dsrtycipb 2080407224 j 88 79 83 70 51
xi 1469291376 f 63 62 60 43 93
mmdcmtpebh 2068548611 l 76 46 64 25 51
ethdaqymf 716505751 o 98 46 40 52 5
2
5
2

Sample Output 2

Student 5
name = ethdaqymf
number = 716505751
group = o
score_concept = 98
score_implement = 46 40 52 5
Student 2
name = xi
number = 1469291376
group = f
score_concept = 63
score_implement = 62 60 43 93

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~6 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2