stl set和map应用记录

最新推荐文章于 2025-07-24 23:46:38 发布

原创最新推荐文章于 2025-07-24 23:46:38 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的map容器来进行元素计数的方法。通过实例演示了如何读取输入数据，并利用map来记录每个整数出现的次数，最后输出这些计数结果。

无聊水题，发现map容器使用的一块儿知识欠缺，就是很水的用map进行计数，赶紧补上。

#include<stdio.h>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    map<int,int> s;
    int n;
    while(scanf("%d",&n)&&n)
    {
        s.clear();
        while(n--)
        {
            int x;
            scanf("%d",&x);
            s[x]++;
        }
        map<int,int>::iterator i;
        for(i=s.begin();i!=s.end();i++)
        {
        	cout<<i->first<<" "<<i->second<<endl;
        }
    }

    return 0;

}