摘要
Title: 3746. 牛的学术圈 II
Tag: 思维
Memory Limit: 64 MB
Time Limit: 1000 ms

3746. 牛的学术圈 II

题意

见原题
思路

思路：判断输入的每个序列的每个结点，后面有多少和它能确定关系
- 如果后面的比它大，就往后走（两者关系不确定）
- 如果后面的比它小，就停住，说明从这个往后的所有点，都和它确定关系了

代码

/*
* @Author: NEFU AB-IN
* @Date: 2022-06-21 17:36:06
* @FilePath: \ACM\Acwing\3746\3746.cpp
* @LastEditTime: 2022-06-21 17:36:35
*/
#include <algorithm>
#include <cstring>
#include <iostream>
#include <unordered_map>

using namespace std;

const int N = 110;

int n, m;
int g[N][N];
unordered_map<string, int> id;

int main()
{
    cin >> m >> n;
    for (int i = 0; i < n; i++)
    {
        string name;
        cin >> name;
        id[name] = i;
    }

    string name[N];
    while (m--)
    {
        for (int i = 0; i < n; i++)
            cin >> name[i];
        for (int i = 0; i < n; i++)
        {
            int j = i + 1;
            while (j < n && name[j] > name[j - 1])
                j++;
            while (j < n)
            {
                int a = id[name[i]], b = id[name[j]];
                g[a][b] = 1;
                j++;
            }
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            if (i == j)
                cout << 'B';
            else if (!g[i][j] && !g[j][i])
                cout << '?';
            else if (!g[i][j])
                cout << 1;
            else
                cout << 0;
        cout << endl;
    }

    return 0;
}

3746. 牛的学术圈 II

题意

思路

代码