悄悄关注(map遍历方法了解一下)

题目链接：L2-019 悄悄关注 （25 分)

题意：告诉你一个人的关注列表，然后再给你这个人点赞过的m个人核对这几个人点赞数，如果这m个人中有人不在关注列表中而且对他的点赞数超过了平均点赞数，则称对这个人悄悄关注，按照字典序输出这些人。

(STL简直无敌)

思路：先用map记录已经出现过的人，然后遍历一遍给出的人，如果这个人满足题目说的条件，则用另一个map储存起来，然后利用map自动排序的性质直接输出就可以了

关于map的遍历方法，迭代器了解一下

然后说一下map的性质：

• 第一 对于没有出现过的键值，就是没有对他赋值的话，他的map映射值为0。
• 第二 就是用迭代器来遍历map，方法和set的遍历方法差不多 ::iterator。
• 第三 map内的first自动排序

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

struct node
{
    char na[40];
    int data;
} mod[10010];

int main()
{
    int n,m;
    char s[40];
    map<string,int> ma;//这个用来存已经在关注列表中的人
    map<string,int> ans;//这个用来存满足条件的人
    ma.clear();//先清空再说
    ans.clear();
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> s;
        ma[s] = 1;//标记下来
    }
    cin >> m;
    int sum = 0;
    for(int i = 0; i < m; i++)
    {
        cin >> mod[i].na >> mod[i].data;
        sum += mod[i].data;
    }
    double ju = sum*1.0/m;
    for(int i = 0; i < m; i++)
    {
        if(mod[i].data > ju && ma[mod[i].na] != 1)//满足条件，标记
            ans[mod[i].na] = 1;
    }
    map<string,int>::iterator it;//这个东西相当于一个指针
    if(ans.empty())
    {
        cout << "Bing Mei You" << endl;
        return 0;
    }
    for(it = ans.begin(); it != ans.end(); it++)//现在看来很玄学的遍历方式
    {
        cout << it -> first << endl;
    }
    return 0;
}