#029 · Common Class Students · data-structures · medium · python
دانشجویان مشترک
دانشگاه صنعتی شکرستان n دانشجو با شماره دانشجویی 1 تا n دارد که هر کدام میتوانند در تعدادی از کلاس های ترم جاری ثبت نام کنند این تعداد میتواند صفر باشد.
برنامه ای بنویسید که بتواند پاسخ q پرسش ما را بدهد. هر پرسش به این صورت است که شماره تعدادی از کلاس ها را به عنوان ورودی به برنامه میدهیم و برنامه باید تعداد دانشجویانی که در تمام این کلاس ها ثبت نام کرده اند را به عنوان خروجی بدهد.
Input:
در خط اول ورودی به ترتیب n و k و q داده میشود که n تعداد دانشجویان، k تعداد کلاس های ترم جاری و q تعداد سوال هایی است که از برنامه پرسیده میشود.
در k خط بعدی در خط i ام ابتدا تعداد دانشجویانی که در درس i ثبت نام کرده اند و سپس شماره دانشجویانی که در درس i ثبت نام کرده اند داده میشود. شماره دانشجویان از 1 تا n خواهد بود.
در q سطر بعدی در هر سطر، یک سوال از برنامه پرسیده میشود در هر کدام از این q سطر، ابتدا تعداد کلاس ها و شماره کلاس هایی که در مورد آنها سوال پرسیده میشود در ادامه داده میشود. شماره کلاس ها از 1 تا k خواهد بود.
Output:
در خط iام از q خط خروجی، باید جواب سوال i ام، یعنی تعداد داشنجویان مشترک کلاس های سوال i ام را چاپ کنید.
Sample
sample1 input:
4 4 3
3 1 2 3
3 1 2 4
1 4
2 2 4
2 1 2
3 1 2 3
2 2 4
sample1 output:
2
0
2
سوال ۲ از مسابقات icpc دانشگاه شریف سال 99