我承认我不是故意刷水题的,主要是难题都不会做了,热热身先。。。
本题:由于数据不大,加一个flag数组标记是否已选课程。然后,挨个检查每种课程选的课数够不够就可以了。复杂度:O(m*c),10^4。
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <cstdio>
using namespace std;
const int N = 10005;
bool select[N]={false};
int k,m,r,c;
bool result;
int main()
{
while(cin>>k && k!=0)
{
cin>>m;
memset(select,false,sizeof(select));
result = true;
int snum;
while(k--)
{
cin>>snum;
if(!result)
{
continue;
}
if(select[snum])
{
result = false;
}
else
{
select[snum] = true;
}
}
//test every category of courses
while(m--)
{
cin>>c>>r;
while(c--)
{
cin>>snum;
if(!result)
{
continue;
}
if(select[snum])
{
--r;
}
}
if(r>0)
{
result = false;
}
}
cout<<(result?"yes":"no")<<endl;
}
return 0;
}