甲乙兩人在玩一動動腦遊戲,首先甲給定一個整數數列含有N (1 ≤ N ≤ 9,999,999) 個數字,每一個數字大小介於1與1,000,000之間,之後乙提出問題格式都如以下型式的一系列Q (1 ≤ Q ≤ 2,000)個問題:
請問數列中介於Ql與Qh (1 ≤ Ql ≤ N; Ql ≤ Qh ≤ N)之間的最小數值為何?
甲回答每一個問題的答案是一個整數數字A,但不保證是正確答案。
請寫一程式協助乙,找出甲所給的Q個答案是否彼此之間都不衝突,或者哪一個答案是與其他答案有衝突的不正確回答。
第1列兩個以空白隔開的整數分別代表數列有幾個數字(N)及乙提出幾個問題(Q)
第2至Q+1列,每一列有三個以空白隔開的整數,分別代表一個問題查詢的範圍Ql, Qh 及甲回答的答案A。
當出現0 0時代表測試資料的結束。
針對每一組測試資料,若甲回答的答案彼此間都不衝突,則列印數字0,不然就列印編號最小且與其他答案有衝突的答案題號。
20 4 1 10 7 5 19 7 3 12 8 11 15 12 15 5 11 15 6 9 12 15 1 5 14 6 9 4 3 8 2 10 3 4 7 6 2 9 10 1 8 9 0 0
0 3 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |