uva 10420 - List of Conquests(简单查找)

最新推荐文章于 2021-05-24 13:44:34 发布

quinwu-

最新推荐文章于 2021-05-24 13:44:34 发布

阅读量609

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/acm_wukuan/article/details/11786057

版权

水题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

/*第一次用map*/
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif // LOCAL
    int ncase;
    char str[100];
    while(cin>>ncase)
    {
        map<string,int>m;
        getchar();
        while(ncase--)
        {
            char name[20];
            memset(str,0,sizeof(str));
            memset(name,0,sizeof(name));
            gets(str);
            int i;
            for( i = 0 ; str[i]!=' ' ; i++)
            {
                name[i] = str[i];
            }
            name[i] = '\0';
            ++m[name];/*map添加元素*/
        }
        map<string,int>::iterator map_it = m.begin();/*迭代器按顺序访问map中的所有pair对*/
        while(map_it != m.end())
        {
            cout<<map_it->first<<" "<<map_it->second<<endl;
            map_it++;
        }
    }
    return 0;
}