d115. 數字包牌
Tags : 窮舉
Accepted rate : 1373人/1582人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-02-23 21:54

Content

小涵是妳喜歡的人,可是她現在很無聊,她選了n個正整數給你玩,你要從這幾個數中選出m個號碼。

她說:如果你能輸出這些選出數字的所有可能,她才會喜歡妳噢。 (m<=n<=100) 

PS.姓名純屬杜撰,如有雷同純屬巧合。 

Input

本題有多組測試資料。

每組測試資料有一行,第一個數n,接下來有n個數 A1~An,這些數不會有重覆的 ,最後有一個數 m。 

若n=0請結束程式,不必輸出任何資料。

Output

你可以輸出:

1."我一點都不喜歡妳!!"  (不含雙引號)  她就會因為過度傷心而讓你得到WA。

2.由小到大,依序列出從這n個數中選出m個號碼的所有可能 (請參考範例測資)。她就會因為過度開心而讓你得到AC。 全部可能輸出後請空一行。 

Sample Input #1
3 6 2 5 2
5 5 2 3 9 12 2
0
Sample Output #1
2 5
2 6
5 6

2 3
2 5
2 9
2 12
3 5
3 9
3 12
5 9
5 12
9 12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
窮舉
出處:
[管理者: magrady (元元) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41165 xsw20080329@ ... (敢不敢讓我過) d115
135 2024-07-08 11:52