618 . 結構大雜燴

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Williamm

User's AC Ratio

100.0% (8/8)

Submission's AC Ratio

47.4% (9/19)

Tags

apcsc apcsc-struct

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≤N≤1000
  • 1≤Q≤10000
  • name 由小寫英文字母組成的字串，長度介於 1 至 10 之間。保證所有的同學姓名相異。
  • number 由數字組成，範圍介於 1 至 2147483647 之間
  • group 由一個小寫英文字母組成
  • score_concept 為一個介於 0 到 100 之間的數字
  • score_implement_i 為一個介於 0 到 100 之間的數字

Output Format

對於每一個詢問，請輸出對應的答案（所以你總共需要輸出 Q×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
Submit
Back to Top