高考已經結束，而志願填報正在進行中～
吳校長的學校裡有n位同學，每位同學有ki個願意去的大學。而在吳老師的省份中，有m所大學有招生名額。根據往年的經驗，對於每所大學（編號為ci），學校中最多隻會有一人考上。因此為了避免志願衝突，每年吳校長都要安排老師對同學們的志願進行調整。
今年吳校長找到了你來幫忙，請你程式設計計算，在不衝突的情況下，最多能有多少同學順利填報志願，填報志願的方案又是怎樣的。
第一行，乙個數n。
接下來的n行，每行的第乙個數為ki，接下來有ki個數，表示第i個同學願意去的大學的編號。
下一行，乙個數m。
下一行，m個數，為m個大學的編號。保證大學編號遞增。
第一行，乙個數，為在不衝突的情況下，最多能有多少同學順利填報志願。
接下來的若干行，輸出填報志願的方案。每行兩個數，第乙個數為學生編號，第二個數為大學編號，以空格隔開。若有多種可行方案，輸出字典序最小的一種。
2 1 2
3 2 4 5
2 2 3
1 3 4 5 6
1 12 4
3 30
#include#includeview code#include
#define m 5010
#define n 1010
using
namespace
std;
intline[n][m],used[m],belong[m],vis[m],sch[m],n,m;
int find(int
x) }
return0;
}int
main()
}inte;
scanf("%d
",&e);
for(int i=1;i<=e;i++)
int tot=0
;
for(int i=1;i<=n;i++)
printf("%d
",tot);
return0;
}
2930 填報志願
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 高考已經結束，而志願填報正在進行中 吳校長的學校裡有n位同學，每位同學有ki個願意去的大學。而在吳老師的省份中，有m所大學有招生名額。根據往年的經驗，對於每所大學 編號為ci 學校中最多隻會有一人考上。...
關於高考志願填報的小貼士
最近很多高考考生應該都在填志願或者在研究怎麼填志願 省前50名那種請自動忽略，你們不是北大就是清華。很多考生填志願時都是在網上一通亂搜，再自己判斷一下就填上了。衝動和盲目很容易導致自己到校後悔不當初與diss學校的各種，因此填志願時好好準備一下還是很有必要的。博主是山旮旯的人，就以我們那裡的志願型別...
2018級互測 志願填報
眾所周知，今天是高考的第二天，正所謂 月兒彎彎照九州，幾家歡喜幾家愁 而高考志願填報更是抉擇的時候，其中每年的高考的志願填報都是使用的 1 2 4 8 來表示數字，如要填塗 7 則選擇 1 2 4 三個數字，pray2018 作為 1 的數學愛好者，他決定研究這一問題，即，給出 n 個互不相同的正整...