每日一题 - 240114 - P5594 【XR-4】模拟赛

原创已于 2024-01-17 20:51:19 修改 · 397 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-15 16:29:38 首次发布

题单 - STL超级作业专栏收录该内容

13 篇文章

订阅专栏

这篇文章介绍了如何使用C++STL中的set数据结构解决模拟赛中的芝士水题问题，涉及到set的插入操作，并讨论了其时间复杂度为O(N*M*logK)。

P5594 【XR-4】模拟赛

TAG - $芝士水题、算法 - 【 ST L - se t 】$
时间复杂度 - $\ast M \ast \log K)$

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

const int N = 1e3 + 4;

void solve() {
    set<int> st[N];

    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            int aij;
            scanf("%d", &aij);
            st[aij].insert(j);
        }
    // k
    for (int i = 1; i <= k; i++) {
        if (i != 1)
            putchar(' ');
        printf("%d", st[i].size());
    }
}

signed main() {
    int t = 1;
    // scanf("%d",&t );
    while (t--)
        solve();

    return 0;
}