今天是由我们acm实验室队长孙周毅来上课,他讲的内容是stl的一些用法,讲的非常好哇,很实用。
但是,由于我是个初学者,所以一开始听得很懵逼,但后来我仔细琢磨了下,看了上课的ppt与回放,然后不懂的地方去百度了下,感觉现在应该略知一二,继续加油。
以下就用一道题目来展示下map的用法(c题)
``
#include<iostream> #include<map> #include<string> using namespace std; int main() { map<string,int>m; int n,i; string s; map<string,int>::iterator pos1,pos2; while(cin>>n) { if(n==0)break; m.clear(); for(i=0;i<n;i++) { cin>>s; if(m.find(s)!=m.end()) m[s]+=1; else m[s]=1; } pos2=m.begin(); for(pos1=m.begin();pos1!=m.end();pos1++) { if(pos2->second>pos1->second) pos2=pos2; else pos2=pos1; } cout<<pos2->first<<endl; } return 0; }