#35877: 字典序?


qpoi (qpoi)

學校 : 不指定學校
編號 : 149645
來源 : [118.160.146.137]
最後登入時間 :
2023-11-17 21:32:36
k732. 2. 特殊位置 -- 2023年6月APCS | From: [61.222.146.136] | 發表日期 : 2023-06-21 10:05

題目要求特殊位置順序要按照字典順序由小到大輸出。

如果有一題答案是

2

2 38

11 11

應該要是 11 11 在前面才對吧?

但測資看起來像是會讓 2 38 擺在前面,這樣還算字典序嗎?

目前大家提供的解答好像也沒特別處理這塊,還是我對字典序的理解有誤呢?謝謝

 

 

 
#35878: Re: 字典序?


wubaie (小億)

學校 : 不指定學校
編號 : 123253
來源 : [111.240.1.39]
最後登入時間 :
2024-11-07 18:39:23
k732. 2. 特殊位置 -- 2023年6月APCS | From: [163.30.29.66] | 發表日期 : 2023-06-21 11:34

題目要求特殊位置順序要按照字典順序由小到大輸出。

如果有一題答案是

2

2 38

11 11

應該要是 11 11 在前面才對吧?

但測資看起來像是會讓 2 38 擺在前面,這樣還算字典序嗎?

目前大家提供的解答好像也沒特別處理這塊,還是我對字典序的理解有誤呢?謝謝

 

 

數字2 小於 數字11,所以2 38在11 11的前面,這是字典序,沒錯呀!

 
#35884: Re: 字典序?


qpoi (qpoi)

學校 : 不指定學校
編號 : 149645
來源 : [118.160.146.137]
最後登入時間 :
2023-11-17 21:32:36
k732. 2. 特殊位置 -- 2023年6月APCS | From: [42.73.30.119] | 發表日期 : 2023-06-21 18:37

題目要求特殊位置順序要按照字典順序由小到大輸出。

如果有一題答案是

2

2 38

11 11

應該要是 11 11 在前面才對吧?

但測資看起來像是會讓 2 38 擺在前面,這樣還算字典序嗎?

目前大家提供的解答好像也沒特別處理這塊,還是我對字典序的理解有誤呢?謝謝

 

 

數字2 小於 數字11,所以2 38在11 11的前面,這是字典序,沒錯呀!

但是我們在討論字典序的時候,使用的單位就是字元而不是數了吧?就像是 [1, 11, 12, 2, 21, 3] 這個陣列是符合字典序的?

我第一眼看到這題的時候,就真的以為這題最後還要考你一個字串轉型跟排序

 
ZeroJudge Forum