计蒜客 15 map遍历

标签：

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
    map<int,int>q;
    int n,x;
	scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
       if(q.count(x)) 
           q[x]++;
        else
            q[x]=1;
    }
    map<int ,int >::iterator it;
    for(it=q.begin();it!=q.end();++it)
    {
        if(it->second==1)
        {
            cout<<it->first;
        }
    }
    return 0;
}

这一题由于没有给出n的数据范围，可能会很大。那么数组开太大就会爆。所以这里用STL的map模板最合适，刚好学习一下map的遍历知识

5

计蒜客 15 map遍历

标签：

原文地址：http://blog.csdn.net/qq_24489717/article/details/46743011