首先头文件,
#include
反正我用
#include
然后就是创建一个map:
- map
int>mymap;//类似于一个字典的映射关系,string和int可以改成其他的类型 - mymap是你定义的map的名字,可以自己改
再就是添加元素啦:
- //第一种方法是用类似于数组的方法添加:
- mymap[0]=hihihi;
- //第二种是用insert插入:
- mymap.insert(pair<int,string>(1,"hahaha");
- //其它的方法:http://t.zoukankan.com/wuchunming-p-3780677.html
然后就是输出啦:
- for(auto it=mymap.begin();it!=mymap.end();it++)
- cout<
first<<" "<second;
map呢有一个自动根据key值排序的功能,也就是it->first,这个很好用哦
看例题:
题目描述
某国有数百种硬木树种,该国自然资源部利用卫星成像技术编制了一份特定日期每棵树的物种清单。计算每个物种张所有种群的百分比。
输入
输入包括每棵树的物种清单,每行一棵树。物种名称不超过30个字符,不超过10000种,不超过1000000棵树。
输出
按字母顺序输出植物种群中代表的每个物种的名称,然后是占所有种群的百分比,保留小数点后4位。
样例输入 复制
Red Alder Ash Aspen Basswood Ash Beech Yellow Birch Ash Cherry Cottonwood Ash Cypress Red Elm Gum Hackberry White Oak Hickory Pecan Hard Maple White Oak Soft Maple Red Oak Red Oak White Oak Poplan Sassafras Sycamore Black Walnut Willow
样例输出 复制
Ash 13.7931 Aspen 3.4483 Basswood 3.4483 Beech 3.4483 Black Walnut 3.4483 Cherry 3.4483 Cottonwood 3.4483 Cypress 3.4483 Gum 3.4483 Hackberry 3.4483 Hard Maple 3.4483 Hickory 3.4483 Pecan 3.4483 Poplan 3.4483 Red Alder 3.4483 Red Elm 3.4483 Red Oak 6.8966 Sassafras 3.4483 Soft Maple 3.4483 Sycamore 3.4483 White Oak 10.3448 Willow 3.4483 Yellow Birch 3.4483
map直接秒杀!
- #include
- using namespace std;
- int main(){
- map
int>mymap; - string temp;
- int num=0;
- while(getline(cin,temp))
- {
- mymap[temp]++;
- num++;
-
- }
- for(auto it=mymap.begin();it!=mymap.end();it++)
- {
- cout<
first<<" "; - cout<
setprecision(4)<second*1.0/num*100< - }
- }