两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯算法提高VIP-3000米排名預(yù)測(cè)
題目 1478:

藍(lán)橋杯算法提高VIP-3000米排名預(yù)測(cè)

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 1200 解決: 344

題目描述

3000米長(zhǎng)跑時(shí),圍觀黨們興高采烈地預(yù)測(cè)著  最后的排名。因?yàn)樗麄儊?lái)自不同的班,對(duì)所有運(yùn)動(dòng)員不一定都了解,于是他們分別對(duì)自己了解的一些運(yùn)動(dòng)員的實(shí)力作出了評(píng)估,即對(duì)部分運(yùn)動(dòng)員做了相對(duì)排名的預(yù)  測(cè),并且告訴了可憐留守的班長(zhǎng)。因?yàn)闊o(wú)聊,于是他們就組團(tuán)去打Dota去了。比賽結(jié)束后他們向班長(zhǎng)詢問(wèn)最后的排名,但班長(zhǎng)不記得了,只記得他們中哪些人的  預(yù)測(cè)是正確的,哪些人的預(yù)測(cè)是錯(cuò)誤的。他們想知道比賽的排名可能是什么。


輸入格式

第一行兩個(gè)整數(shù)n,  m,n為運(yùn)動(dòng)員數(shù)量,m為圍觀黨數(shù)量。運(yùn)動(dòng)員編號(hào)從0到n-1。 

接下來(lái)m行,每行為一個(gè)圍觀黨的相對(duì)排名預(yù)測(cè)。每行第一個(gè)數(shù)c表示他預(yù)測(cè)的人數(shù),后面跟著c個(gè)0~n-1的不同的數(shù),表示他預(yù)測(cè)的運(yùn)動(dòng)員相對(duì)排名,最后還有一個(gè)數(shù),0表示這個(gè)預(yù)測(cè)是錯(cuò)誤的,1表示是正確的。 

數(shù)據(jù)規(guī)模和約定
  1< =n< =10,  2< =c< =n,  1< =m< =10,保證數(shù)據(jù)合法,且答案中排名可能數(shù)不超過(guò)20000。對(duì)于一個(gè)排名序列,一個(gè)預(yù)測(cè)是正確的,當(dāng)且僅當(dāng)預(yù)測(cè)的排名的相對(duì)順序  是排名序列的一個(gè)子序列。一個(gè)預(yù)測(cè)是錯(cuò)誤的,當(dāng)且僅當(dāng)這個(gè)預(yù)測(cè)不正確。

輸出格式

第一行一個(gè)數(shù)k為有多少種排名的可能。 
下面k行,每行一個(gè)0~n-1的排列,為某一個(gè)可能的排名,相鄰的數(shù)間用空格隔開(kāi)。所有排名按字典序依次輸出。 

樣例輸入

3 2 
2 0 1 1 
2 1 2 0 

樣例輸出

2
0 2 1 
2 0 1 

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽