关于回溯与夏令营

　　来来来，暑假准备到了哦，和老师一起去夏令营吧！

　　到分房间的时候了，小伙伴对各自的房间号都有要求，该怎么办呢？

　　这道题和之前的分工作的那题有得一拼（关于回溯与招聘市场），所以也用类似的方法处理一下就好了。

　　　　1.先是检查该房间是否已被分出还有该房间是否符合当前同学的喜好：

　　　　　　if((book[i]==0)&&(hobby[k][i]==1))

　　　　2.如果符合，就把房间给他；

　　　　3.然后一直按照该步骤持续直到所有的同学都领到了房间。

　　代码如下：

#include<stdio.h>
int hobby[5][5]={{0,0,1,1,0}/*第一个人的喜好*/,
    {1,1,0,0,1}/*第二个人的喜好*/,
     {0,1,1,0,0}/*第三个人的喜好*/,
     {0,0,0,1,0}/*第四个人的喜好*/,
     {0,1,0,0,1}/*第五个人的喜好*/}; 
int book[5]={0};
int ans[5]={0};
void out();
void f(int k);
int main()
{
    f(0);
    return 0;
}
void f(int k)
{
    int i;
    for(i=0;i<=4;i++)
    {
        if((book[i]==0)&&(hobby[k][i]==1))
        {
                ans[k]=i;
                book[i]=1;
                if(k==4)
                    out();
                else
                    f(k+1);
                book[i]=0;
        }
    }
}
void out()
{
    int i;
    for(i=0;i<=4;i++)
        printf("%d:%d ",i+1,ans[i]+1);
    printf("\n");
}

　　代码如有不足，欢迎指教！