1. 程式人生 > >A1-2017級演算法上機第一次練習賽 N Bamboo的餅乾

A1-2017級演算法上機第一次練習賽 N Bamboo的餅乾

題目描述

深夜趕ddlBamboo已經非常飢餓了,而Bamboo的舍友還點了外賣。。。

有原則的Bamboo不想加入深夜增肥大軍,但還是翻箱倒櫃的找出了兩盒小餅乾。

這些小餅乾是充滿智慧的小餅乾,因為它們是0-9數字形狀的。

Bamboo用這些餅乾隨便擺了兩行數,然後突發奇想,從這兩組數中各取一個數(三塊餅乾的123表示一個數),然後相加,如果正好等於幸運數字 t 的話,就開心的吃掉它們;

但是Bamboo還想知道,總共有幾組這樣的組合,並希望你全部找出來,按照第一個數列中選出的數從小到大排序,並且不要重複數對,哦不,餅乾對兒~

輸入

輸入包含多組資料。

每組資料第一個數為每行數字的數量

n1≤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)

明顯不同啊~

思路