ccf+STL中map的使用..

点击打开链接

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<map>
using namespace std;
map<int,int>s;
int Arr[1005];
int main()
{
    int n=0,num=0,i=0;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&num);
        Arr[num]+=1;
    }
    for(i=0; i<=1000; i++)
    {
        if(Arr[i])
        {
            s.insert(pair<int,int>(i,Arr[i]));///数据的插入，插入后会根据第一个关键字升序排列
        }
    }
    map<int,int>::iterator iter,temp1;///迭代器，类似指针
    int maxn=0;
    while(!s.empty())
    {
           maxn=0;
        for(iter = s.begin(); iter != s.end(); iter++)
        {
            if(iter->second>maxn)
            {
                maxn=iter->second;
                temp1=iter;
            }
        }
        cout<<temp1->first<<" "<<temp1->second<<endl;
        s.erase(temp1);///删除
    }
    return 0;
}