nefu559 分书问题 w

Description

有编号分别为1..n的n本书，准备分
给n个人，每个人阅读兴趣用一个二
维数组加以描述：
 1：喜欢这本书
0：不喜欢这本书
Like[i][j] = 1 i 喜欢书j
Like[i][j] = 0 i 不喜欢书j
求解如何分书，让所有人都满意。

Input

输入有多组数据，每组数据第一行，包含一个的正整数n.
(0 < n <= 120).
接下来n行每行n个数。

Output

每组测试实例，输出一行，输出第i个分得的书的编号。每两个数据中间有个空格。
（默认从做到右依次是第1个人，第2个人…第n个人。） 若有多个答案，输出序列数小的那组。如 2 3 1 5 4和1 5 4 3 2 则输出1 5 4 3 2。因为（15432<23154）

Sample Input

2
0 1
1 1

Sample Output

2 1

AC Code

#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;
#define inf 0x3f3f3f3f
int n,flag;
int like[500][500]={0},h[500],used[500];
void fs(int cur)
{
    int i,j;
    if(flag) return;
    if(cur==n+1)
    {
        cout<<h[1];
        for(i=2;i<=n;i++)
            cout<<' '<<h[i];
        cout<<endl;
        flag=1;
        return;
    }
    for(i=1;i<=n;i++)
    {
        if(used[i]==0&&like[cur][i]==1)
        {
            used[i]=1;
            h[cur]=i;
            fs(cur+1);
            used[i]=0;
        }
        if(flag) break;
        
    }
    return;

    
}

int main(int argc, char** argv) {

    while(cin>>n)
    {
        flag=0;
        memset(used,0,sizeof(used));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                cin>>like[i][j]; 
        fs(1);
     } 
    return 0;
}