map的应用
Keep_Trying_Go
无
展开
-
总结关于map的一些基本用法
map 的用法: #include map 是映射,一般用于字符串和整数之间的映射;实现哈希表;字符串之间的映射。 map<映射之前的类型,映射之后的类型> 例如:map<char,int>mp; mp[‘q’]=1; map<string,int>::iterator it; MA=it->second;(指的是int型数据) Maxtrx=it->first;(指的是string型字符串); 其中常用的函数有; begin():返回第一个元素地址; era原创 2021-03-11 00:14:15 · 286 阅读 · 0 评论 -
poj2945
方法一:map的应用:使用map思路很简单,map记录每个字符串出现的次数,vis数组记录这个复制次数相同的数字。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> using namespace std; const int maxx=2e4+10; int main(){ int n,m; int vis[maxx]原创 2021-03-10 00:08:59 · 74 阅读 · 0 评论 -
poj3087
#include<iostream> #include<algorithm> #include<cstring> #include<map> #include<set> #include<cmath> #include<string.h> using namespace std; string A,B; string C; int main(){ int t; cin>>t; map<string ,原创 2021-03-09 00:00:29 · 154 阅读 · 0 评论 -
HDU1004(map的应用)
#include<iostream> #include<algorithm> #include<cstring> #include<map> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; map<string,int>mp; for(int i=0;i<n;i++){ string s; cin>>原创 2021-02-23 11:14:03 · 101 阅读 · 0 评论 -
HDU1880(map)
方法一(map超时) #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<string.h> #include<map> using namespace std; const int maxx=105; map<string,string>mp1; map<string,string>mp2; stri原创 2021-02-23 11:14:18 · 158 阅读 · 0 评论 -
HDU1075(map的应用)
#include<iostream> #include<algorithm> #include<cstring> #include<map> using namespace std; int main(){ string s,s1; map<string,string>mp; cin>>s; while(cin>>s){ if(s=="END")break; cin>>s1; mp[s1]=s原创 2021-02-22 10:30:28 · 160 阅读 · 0 评论 -
HDU2648(map的应用)
找到“memory”这个在所有的数据中排名。 注意这个是要进行累加的,不是只算一次! #include<iostream> #include<algorithm> #include<cstring> #include<map> using namespace std; const int maxx=10005; int n,m; struct node{ string s; int cost; }num[maxx]; int cmp(node a,node原创 2021-02-22 10:29:07 · 203 阅读 · 0 评论 -
HDU1228(map的应用)
#include<iostream> #include<algorithm> #include<cstring> #include<map> using namespace std; const int maxx=1005; string s; string st[maxx]; map<string,int>mp; void init(){ st[1]="one";st[2]="two";st[3]="three"; st[4]="four";原创 2021-02-22 09:54:09 · 120 阅读 · 0 评论 -
poj2153(map的应用)
#include<iostream> #include<algorithm> #include<cstring> #include<map> #include<cstdio> using namespace std; const int maxx=10005; int n,m; struct node{ string s; int cost; }num[maxx]; int main(){ while(cin>>n){ str原创 2021-02-21 10:32:49 · 125 阅读 · 0 评论 -
poj2503(map的应用)
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<stdio.h> using namespace std; const int maxx=15; int main(){ char s[maxx],e[maxx]; map<string,string>mp; mp.clear()原创 2021-02-21 10:31:12 · 200 阅读 · 0 评论 -
poj3481(map的使用)
方法一:(使用优先队列超时) #include<iostream> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<cstdio> using namespace std; const int maxx=1e5+10; int main(){ map<int,int>mp; int n,a,b; mp.clear(原创 2021-02-21 10:25:40 · 231 阅读 · 0 评论 -
poj1002(map的使用)
方法一是自己使用map写的,但是该代码超时;方法二是看了网上大神写的,直接使用的字符串数组和字符串。 #include<iostream> #include<algorithm> #include<map> #include<cstring> using namespace std; map<string,int>mp; map<string,int>p; const int maxx=1e5+5; struct node{ stri原创 2021-02-21 10:22:21 · 209 阅读 · 0 评论