有 $n$ 張演唱會票,每張票都有一個特定的價格。接著,$m$ 位顧客依次到來。
每位顧客會宣布他們願意支付的最大價格,然後他們將會獲得一張與其最大價格最接近的票,並且這張票的價格不會超過該顧客的最大價格。
請注意人會按照順序來
第一行輸入兩個整數 $n$ 和 $m$:票的數量和顧客的數量。
第二行輸入 $n$ 個整數 $h_1$, $h_2$, ..., $h_n$:每張票的價格。
最後一行輸入 $m$ 個整數 $t_1$, $t_2$, ..., $t_m$:每位顧客的最大支付價格(按照顧客到達的順序)。
對於每位顧客,輸出他們會支付的票價。如果顧客無法購得票,則輸出 -1。
每張票只能被購買一次。
5 3 5 3 7 8 5 4 8 3
3 8 -1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |