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

1478 問題 E: 藍(lán)橋杯算法提高VIP-3000米排名預(yù)測

時間限制: 1s 內(nèi)存限制: 128MB 提交: 1200 解決: 344
題目描述
3000米長跑時,圍觀黨們興高采烈地預(yù)測著  最后的排名。因為他們來自不同的班,對所有運動員不一定都了解,于是他們分別對自己了解的一些運動員的實力作出了評估,即對部分運動員做了相對排名的預(yù)  測,并且告訴了可憐留守的班長。因為無聊,于是他們就組團去打Dota去了。比賽結(jié)束后他們向班長詢問最后的排名,但班長不記得了,只記得他們中哪些人的  預(yù)測是正確的,哪些人的預(yù)測是錯誤的。他們想知道比賽的排名可能是什么。


輸入
第一行兩個整數(shù)n,  m,n為運動員數(shù)量,m為圍觀黨數(shù)量。運動員編號從0到n-1。 

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

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

輸出
第一行一個數(shù)k為有多少種排名的可能。 
下面k行,每行一個0~n-1的排列,為某一個可能的排名,相鄰的數(shù)間用空格隔開。所有排名按字典序依次輸出。 
樣例輸入
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í)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍(lán)橋杯國賽訓(xùn)練,難度不按照順序。

題目編號隨機生成

藍(lán)橋杯國賽訓(xùn)練,難度不按照順序。

題目編號隨機生成