5-4排课.cpp

下楼问题

#include<iostream.h>
void main()
{
	int i,j,c1,c2,c3,c4,c5;
	int a[4][7]={{0,0,0,0,0,0,0},
		         {0,0,0,0,0,0,0},
	             {0,0,0,0,0,0,0},
	             {0,0,0,0,0,0,0}};//a[i][j]=0表示第i人不教j课
	int b[4]={0,0,0,0};           //b[i]表示第i人已确定的课数
	int d[7]={0,0,0,0,0,0,0};     //d[i]表示i课是否被选中

	for (i=1;i<=3;i++)
		for (j=1;j<=6;j++)
		{
	       a[i][j]=1;
		   b[i]++;
			c1=!(a[i][3]&&a[i][2]);//c1=(a[i][3]+a[i][2])<2
	        c2=!(a[i][4]&&a[i][1]);
           	c3=!a[2][4];
	        c4=a[1][1]&&(!a[1][4])&&(!a[1][2])&&(!(a[i][4]&&a[i][2]));
	        c5=!a[2][1]&&(!a[2][5])&&(!(a[i][1]&&a[i][5]));
			
		    if ((((c1+c2+c3+c4+c5)==5)&&(b[i]<=2)==1)&&(d[j]==0))
			{
						    cout<<i<<"教"<<j<<endl;
							d[j]=1;
			}
			else
			{a[i][j]=0;
			  b[i]=b[i]-1;
			}
		}
}