AtCoder Beginner Contest 310 B题 Strictly Superior

B题：Strictly Superior

标签：枚举、模拟
题意：给定$n$个产品，第$i$个产品$p_i$元，且有$c_i$个功能$f_{i,k}$（$1<=k<=c_i$）。题目求有没有以下所以条件的情况出现（$1<=i,j<=n$）：

1. $p_i>=p_j$
2. 第$j$个产品有第$i$个产品的所有功能
3. 要么$p_i>p_j$或者 第$j$个产品功能比第$i$个产品的功能至少多一个

题解：题意有点坑，第三个条件满足其中一个就可以了。解法就是按题目要求模拟一下，在$p_i>=p_j$的情况下，去检测下第$j$个产品功能有没有完全覆盖第$i$个产品，并计数一下多的功能数。
代码：

#include <bits/stdc++.h>
using namespace std;

int p[105], f[105][105];

int main() {
    bool ans = false;
    int n, m, c, x;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> p[i] >> c;
        for (int j = 1; j <= c; j++) {
            cin >> x;
            f[i][x] = 1;
        }
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == j) continue;
            if (p[j] <= p[i]) {
                int cnt = 0;
                bool flag = 1;
                for (int k = 1; k <= m; k++) {
                    if (f[i][k] && !f[j][k]) {
                        flag = 0;
                        break;
                    }
                    else if (!f[i][k] && f[j][k]) {
                        cnt++;
                    }
                }
                if (flag == 1 && (cnt > 0 || p[j] < p[i])) {
                    ans = true;
                    break;
                }
            }
        }
    }
    
    if (ans) cout << "Yes";
    else cout << "No";
    return 0;
}