论贪心能过此题

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int n,k;
int a[N],tk[25][N],p[N];
vector<int>ans[25];
bool use[N];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>k>>n;
	for(int i=1; i<=k; i++)
		cin>>a[i];
	for(int i=1; i<=n; i++)
	{
		cin>>p[i];
		for(int j=1; j<=p[i]; j++)
		{
			int x;
			cin>>x;
			tk[x][i]=1;
		}
	}
	for(int i=1; i<=k;)//范围
	{
		int x=i+1;//临 
		for(int j=1; j<=k; j++)//类型 
		{
			if(ans[j].size()==a[j])continue;
			for(int l=1; l<=n; l++)//题号
			{
				if(ans[j].size()==a[j])break;
				if(p[l]==i)
					if(tk[j][l])
					{
						ans[j].push_back(l);
						tk[j][l]=p[l]=0;
					}
			}
			if(ans[j].size()==a[j])
				for(int l=1; l<=n; l++)//题号
					if(tk[j][l])p[l]--,x=min(x,p[l]);
		}
		if(x!=i+1)i=x;
		else i++;
	}
	for(int i=1; i<=k; i++)
		if(ans[i].size()<a[i])
		{
			cout<<"No Solution!\n";
			return 0;
		}
	for(int i=1; i<=k; i++)
	{
		cout<<i<<": ";
		for(int j:ans[i])cout<<j<<' ';
		cout<<'\n';
	}
	return 0;
}
/*
3 6
2 3 1
1 1
1 2
1 2
1 3
2 1 2
2 1 3
*/