本文共 2127 字，大约阅读时间需要 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/