map 杭电6015http://acm.hdu.edu.cn/showproblem.php?pid=6015
基本用法:map<string,int>mp; mp[class[ i ].name]++;用来计算相同字符串的出现次数(即将字符串与数值紧密联系起来)
两个版本:一个使用了map,代码较简便,但时间和内存消耗相对较多,另一个没使用map,写的代码冗长,但时间与内存消耗较少
使用map,可以将字符串与另一个数值紧密联系起来,而不像普通数组那样仅仅是可以由数值找字符串,而不能用字符串找数值
set 杭电4989http://acm.hdu.edu.cn/showproblem.php?pid=4989
基本用法是:set<int>ss; ss.insert(a[ i ]); 用来记录元素并避免重复记录相同元素AC
AC
相对于map,set的使用比较复杂一点,不能像map那样像使用数组那样访问元素,而需要迭代器set<int>::iterator it ; for(it = ss.begin( ) ; it != ss.end( ) ; it++)