A1-2017級演算法上機第一次練習賽 N Bamboo的餅乾
阿新 • • 發佈:2018-12-27
題目描述
深夜趕ddl的Bamboo已經非常飢餓了,而Bamboo的舍友還點了外賣。。。
有原則的Bamboo不想加入深夜增肥大軍,但還是翻箱倒櫃的找出了兩盒小餅乾。
這些小餅乾是充滿智慧的小餅乾,因為它們是0-9數字形狀的。
Bamboo用這些餅乾隨便擺了兩行數,然後突發奇想,從這兩組數中各取一個數(三塊餅乾的123表示一個數),然後相加,如果正好等於幸運數字 t 的話,就開心的吃掉它們;
但是Bamboo還想知道,總共有幾組這樣的組合,並希望你全部找出來,按照第一個數列中選出的數從小到大排序,並且不要重複數對,哦不,餅乾對兒~
輸入
輸入包含多組資料。
每組資料第一個數為每行數字的數量 n(1≤n≤10^5)。
接下來兩行各有 n 個整數x,分別表示第一行數字和第二行數字(-10^7≤x≤10^7)。
然後一個數t,表示幸運數字(-10^8≤t≤10^8)。
輸出
對於每組資料,按照第一個數列中所選數從小到大輸出符合條件的數對,兩個數字間有一個空格,每行一個數對。
如果沒有滿足條件的數字組合,輸出"OTZ"。
另外對於每組資料的輸出之間,多輸出一行空行。
輸入樣例
1
1
2
1
3
1 2 3
1 2 3
3
輸出樣例
OTZ
1 2
2 1
HINT
(1,2)和(1,2)是重複數對,(1,2)和(2,1) 明顯不同啊~
思路