每日一题 - 240114 - P1097 [NOIP2007 提高组] 统计数字

NOIP2007提高组：C++STLmap在统计数字中的应用与时间复杂度分析,

原创已于 2024-01-17 20:53:56 修改 · 429 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-15 21:29:43 首次发布

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

13 篇文章

订阅专栏

本文介绍了如何使用C++STL中的map数据结构解决一个统计数字的问题，并详细讨论了该操作的时间复杂度，为读者展示了如何在实际编程中运用并理解算法效率。

P1097 [NOIP2007 提高组] 统计数字

TAG - $芝士水题、算法 - 【 ST L - ma p 】$
时间复杂度 - $\ast \log N)$

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

void solve() {
    map<int, int> mp;

    int n;
    scanf("%d", &n);
    while (n--) {
        int ai;
        scanf("%d", &ai);
        mp[ai]++;
    }

    for (auto [i, j] : mp)
        printf("%d %d\n", i, j);
}

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

    return 0;
}