首页 > 代码库 > POJ 2418 Hardwood Species(STL中map的应用)
POJ 2418 Hardwood Species(STL中map的应用)
题目地址:POJ 2418
通过这个题查了大量资料。。知道了很多以前不知道的东西。。。。
在代码中注释说明吧。
代码如下:
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #include <ctype.h> #include <queue> #include <map> #include<algorithm> using namespace std; int main() { map<string,int>mp;//声明一个map容器,是一种对象 map<string,int>::iterator cnt;//声明一个map迭代器,是一种指针 int sum=0; char s[40]; while(gets(s)) { sum++; mp[s]++; } for(cnt=mp.begin();cnt!=mp.end();cnt++)//系统默认排序是按从小到大的顺序,这句代码的意思是用迭代器(即指针0在map中从头到尾遍历 { double x; x=cnt->second*100.0/sum;//second指迭代器的第二个元素,即int型的数字 printf("%s %.4lf\n",cnt->first.c_str(),x);//first指迭代器的第一个元素,即字符串。 //在迭代器中是string的形式存储,需要用.c_str()来转换成%s,printf不能输出string,必须要转换。 } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。