a098. 二手耳機比價王
標籤 : 排序 搜尋 穩定排序
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-17 17:31

內容

你正在瀏覽二手耳機的刊登清單。每筆刊登包含:賣家姓名、價格、商品狀況、評價星等、評價數量。請根據兩個排序鍵:第一優先為價格、第二優先為商品狀況,對清單做穩定排序(由「好」到「差」),列出前三名(若商品數不足則列出全部)。接著輸入一個目標價格,請在排序結果中搜尋價格恰好等於目標價格的商品;若有多筆符合,輸出排序後名次最靠前的一筆;若沒有恰好等於目標價格者,則從價格小於目標價格的商品中選價格最高者(若多位同價,仍取排序後名次最靠前的一筆);若仍無符合者,輸出 "Not found"。

輸出時請用水平定位字元 \t(tab)作欄位分隔與排版。第一行必須印出屬性名稱(header),格式如下(每個欄位間用一個 \t):

Name\tPrice\tCondition\tStars\tComments

接著列出前三名(或全部若不足三筆),每行一筆,欄位順序同上,用 tab 分隔(商品狀況後方請使用 2 個 tab);最後再輸出搜尋結果(單行商品資訊或 Not found)。

排序規則(由好到差):

  • price:價格越低越好(ascending)。
  • condition(商品狀況):數值越高越好(descending)。
  • stars(評價星等):數值越高越好(descending)。
  • comments(評價數量):數值越高越好(descending)。

若首要排序鍵相同,使用次要鍵決定;若兩鍵都相同,保留原輸入順序(穩定排序)。

輸入說明
  • 第 1 行:整數 N(N ≥ 1),代表接下來有 N 筆商品資料。
  • 第 2 行:N 個名字,以空格分隔(每個名字不含空白)。
  • 第 3 行:N 個整數價格(以空格分隔)。
  • 第 4 行:N 個整數商品狀況(1 到 10)。
  • 第 5 行:N 個浮點數評價星等(格式為小數,例如 4.5)。
  • 第 6 行:N 個整數評價數量。
  • 第 7 行:一個整數,代表要搜尋的目標價格。
輸出說明

1. 第一行(header):

  • Name\tPrice\tCondition\tStars\tComments

2. 接下來最多三行:排序後前三名,每行格式:

  • name\tprice\tcondition\t\tstars\tcomments
  • (stars 保留輸入格式或至少一位小數)

3. 最後一行:搜尋結果(若找到):

  • name\tprice\tcondition\t\tstars\tcomments
  • 否則輸出:
  • Not found
範例輸入 #1
6
Alice Bob Charlie Dave Eve Frank
3000 2800 3000 2600 2900 3000
8 9 8 7 8 9
4.5 4.7 4.5 4.2 4.6 4.5
10 5 12 8 6 3
3000
範例輸出 #1
Name	Price	Condition	Stars	Comments
Dave	2600	7		4.2	8
Bob	2800	9		4.7	5
Eve	2900	8		4.6	6
Frank	3000	9		4.5	3
範例輸入 #2
6
Tom Jerry Anna Ben Carl Diana
5000 5200 4800 5100 4950 5050
7 9 8 8 6 8
4.0 4.0 4.8 4.3 4.5 4.6
20 15 30 10 5 8
5100
範例輸出 #2
Name	Price	Condition	Stars	Comments
Anna	4800	8		4.8	30
Carl	4950	6		4.5	5
Tom	5000	7		4.0	20
Ben	5100	8		4.3	10
範例輸入 #3
5
A B C D E
3000 3500 3200 3300 3400
5 6 5 7 6
4.0 3.5 4.2 4.1 4.3
2 1 4 3 5
2500
範例輸出 #3
Name	Price	Condition	Stars	Comments
A	3000	5		4.0	2
C	3200	5		4.2	4
D	3300	7		4.1	3
Not found
範例輸入 #4
7
Tom Jerry Anna Ben Carl Diana Kyle
5000 5200 4800 5100 4950 5050 4800
7 9 8 8 6 8 9
4.0 4.0 4.8 4.3 4.5 4.6 1.0
20 15 30 10 5 8 99
5100
範例輸出 #4
Name	Price	Condition	Stars	Comments
Kyle	4800	9		1	99
Anna	4800	8		4.8	30
Carl	4950	6		4.5	5
Kyle	4800	9		1	99
範例輸入 #5
2
Tom Jerry 
5000 5200 
7 9
4.0 4.0 
20 15 
5100
範例輸出 #5
Name	Price	Condition	Stars	Comments
Tom	5000	7		4	20
Jerry	5200	9		4	15
Tom	5000	7		4	20
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
排序 搜尋 穩定排序
出處:
冠曄 [管理者: kyle1228@fhs...(林冠曄) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」