[洛谷] P1097 统计数字

题目链接

AC代码

#include <stdio.h>
#include <map>
#include <set>
using namespace std;
map<int,int> ct_number;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 0;i < n;i++)
    {
        int tmp;
        scanf("%d",&tmp);
        ct_number[tmp]++;
    }
    for(map<int,int>::iterator it = ct_number.begin();it != ct_number.end();it++)
    {
        printf("%d %d\n",it->first,it->second);
    }
    return 0;
} 

思路：注意map用法

如int，和double数组本质是建立了index为整数到一个int或double的映射 int->int,int->double.

当我们需要建立其他映射，如记录书还剩多少本，书名->int，此时需要映射string->int。此时可以使用map

1.可以将任何基本类型映射到任何基本类型。

2.map会以键的大小自动排序（若char->int,键为b,c,a，他会自动排序成a,b,c)

3.map键与值唯一对应，类似数组。若要键对应多个值，只能用multimap。

 

反思：1.map内部结构是红黑树，了解一下红黑树

2.若不用map应该怎么做