【模拟】CodeForces - 140B New Year Cards

Problem Description

输入一个n，代表Alexander有n个朋友，接下来输入n行，每行n个数，代表n个朋友每个朋友喜欢贺卡的排序，从左到右递减（最左边是朋友最想得到的贺卡），但是每个朋友不能够得到自己发出去的贺卡，第一个朋友发出贺卡1，第二个发出贺卡2，以此类推。最后一行输入，Alexander最想要发出的卡片从左到右递减（最左边是Alexander最想发出的贺卡）。如何发出贺卡，使得总体 朋友都是得到比较喜欢的贺卡。

Output

这题输出样例得解释解释，不然还真不知道什么意思。。输出n个数，i个朋友分别得到的贺卡编号

代码： 我们一个朋友一个朋友的来，第一个朋友给了编号1贺卡，这样Alexander可能发出的贺卡1，第二个朋友给了编号2贺卡，Alexander可能发出的贺卡（1,2），第三个朋友给了编号3贺卡，Alexander可能发出的贺卡（x,y）x和y属于1-3，以此下去。就是它只可能发出两种编号的贺卡，一般是发出他最想发出的，但是有可能因为编号i的朋友不能得到编号i的贺卡，所以它只能发出另外一张。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, i, j, top, k;
    int a[305][305], master[305], ans[305], s[305][2];
    //ans保存答案，s代表第i个朋友的时候，可能发出的两张贺卡
    while(~scanf("%d", &n))
    {
        memset(ans, 0, sizeof(ans));
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= n; j++)
            {
                scanf("%d", &a[i][j]);
            }
        }
        for(i = 1; i <= n; i++)
            scanf("%d", &master[i]);
        //求出s数组
        for(i = 1; i <= n; i++)
        {
            top = 0;
            for(j = 1; j <= n; j++)
            {
                if(i >= master[j])//从1-i中选出两张最想要发出的贺卡
                {
                    s[i][top++] = master[j];
                    if(top == 2)
                    {
                        break;
                    }
                }
            }
        }

        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= n; j++)
            {
                if(a[i][j] != i)//去i编号朋友不能得到i编号的贺卡
                {
                //最想要得到贺卡如果满足Alexander想要发出的贺卡就发给它，纪录ans
                    for(k = 1; k <= n; k++)//Alexander更想要发出s[k][0]贺卡
                    {
                        if(s[k][0] == i && s[k][1] == a[i][j])//因为它不能得到贺卡s[k][0]所以发出s[k][1]
                        {
                            ans[i] = s[k][1];
                            break;
                        }
                        else if(s[k][0] == a[i][j])//发出s[k][0]
                        {
                            ans[i] = s[k][0];
                            break;
                        }
                    }
                    if(k <= n) break;
                }
            }
        }
        //输出
        for(i = 1; i <= n; i++)
        {
            printf("%d", ans[i]);
            if(i == n) printf("\n");
            else printf(" ");
        }
    }

}