【模拟】CodeForces

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(" ");        }    }}