UVA - 10420 - List of Conquests

最新推荐文章于 2019-02-16 23:05:35 发布

slashXX_xu

最新推荐文章于 2019-02-16 23:05:35 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏：检索 UVA 文章标签： acm 水题检索

本文链接：https://blog.youkuaiyun.com/u014304261/article/details/24557085

UVA 同时被 2 个专栏收录

42 篇文章

订阅专栏

检索

8 篇文章

订阅专栏

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1361

题意：

大BOSS列出他周游列国的各种情人，要求统计一下各个国家的人数，升序排列。

解题：

又偷懒上网找答案，学会了用map；map直接统计，而且直接是升序哦~方便强大

#include <iostream>
#include <map>
#include <string>
#include <stdio.h>
using namespace std;

// #define LOCAL_TEST

int main()
{
#ifdef LOCAL_TEST
	freopen("f:\\in.txt", "r", stdin);
	freopen("f:\\out.txt", "w+", stdout);
#endif
	int nCase;
	map <string, int> mList;
	string str;

	cin >>nCase;
	cin.ignore();

	for ( int i=0; i<nCase; i++ )
	{
		getline(cin, str, ' ');
		if ( mList.count(str) )
			mList[str]++;
		else
			mList[str] = 1;
		getline(cin, str, '\n');
	} // end for

	for ( map <string, int>::iterator it = mList.begin(); it != mList.end(); it++ )
		cout <<it->first <<' ' <<it->second <<'\n';

	return 0;
}