2239.cpp

这些是我到目前在PKU上做出的题目

#include <memory.h>
#include <stdio.h>
#define LEFT_MAX 301
#define RIGHT_MAX 12*7

bool useif[RIGHT_MAX];
int link[RIGHT_MAX];
int left_num,right_num=7*12;
bool array[LEFT_MAX][RIGHT_MAX];

bool can(int t)
{
	int i;
	
	for(i=0;i<right_num;i++)
	{
		if(!useif[i]&&array[t][i])
		{
			useif[i]=true;
			if(link[i]==-1||can(link[i]))
			{
				link[i]=t;
				return true;
			}
		}

	}
	return false;
}

int main()
{
	int i,k,num,temp,day,course;
	while(scanf("%d\n",&left_num)!=-1)
	{
		memset(link,0xFF,sizeof(link));
		memset(array,0,sizeof(array));
		
		num=0;
		for(i=0;i<RIGHT_MAX;i++)
		{
			useif[i]=false;
			link[i]=-1;
		}
		//scanf("%d\n",&left_num);
		for(i=0;i<left_num;i++)
		{
			scanf("%d",&temp);
			for(k=0;k<temp;k++)
			{
				scanf("%d",&day);
				scanf("%d",&course);
				array[i][12*(day-1)+course-1]=true;
			}
		}
		for(i=0;i<left_num;i++)
		{
			memset(useif,0,sizeof(useif));
			if(can(i))
				num++;
		}
		
		printf("%d\n",num);
		
	}
	return 0;
}