本文共 2200 字，大约阅读时间需要 7 分钟。

为了解决这个问题，我们需要找到一个运动集合，使得每个人在这个集合中可以选择他们最喜欢的运动，并且参加人数最多的那个运动的参加人数最少。

方法思路

我们可以使用贪心算法来解决这个问题。具体步骤如下：

这种方法确保了每次处理一个运动，并记录最小的最大人数，从而得到最优解。

解决代码

#include 
   
    
#include 
    
     
using namespace std;
int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while ((ch < '0') || (ch > '9')) {
        if (ch == '-') {
            f = -f;
        }
        ch = getchar();
    }
    while ((ch >= '0') && (ch <= '9')) {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
const int maxn = 300;
const int inf = 0x3f3f3f3f;
int n, m, a[maxn + 4][maxn + 4], in[maxn + 4], mx[maxn + 4], ans;
int main() {
    n = read();
    m = read();
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            a[i][j] = read();
        }
    }
    ans = n;
    int cnt = 0;
    while (cnt < m) {
        vector
     
       current;
        for (int j = 1; j <= m; ++j) {
            mx[j] = 0;
        }
        int now = -1;
        for (int i = 1; i <= n; ++i) {
            int k = 1;
            bool found = false;
            for (k = 1; k <= m; ++k) {
                if (!in[a[i][k]]) {
                    found = true;
                    break;
                }
            }
            if (found) {
                break;
            }
            current.push_back(k);
        }
        if (current.empty()) {
            break;
        }
        int max_val = 0;
        int max_j = -1;
        for (int j = 1; j <= m; ++j) {
            if (mx[j] > max_val) {
                max_val = mx[j];
                max_j = j;
            }
        }
        if (max_j == -1) {
            break;
        }
        ans = min(ans, max_val);
        for (int j = 1; j <= m; ++j) {
            if (in[j] == 0 && mx[j] == max_val) {
                in[j] = 1;
                cnt++;
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}
     
    
   

代码解释

这种方法确保了我们每次处理一个运动，并记录最小的最大人数，从而得到最优解。

转载地址：http://ccwo.baihongyu.com/