题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1004
int main(int argc, char *argv[])
while(cin>>nCount&&nCount!=0)
map<string,int> mapColor;//用map容器非常方便
for(int i=0;i<nCount;++i)
map<string, int>::iterator iter;
for(iter = mapColor.begin(); iter != mapColor.end(); iter++)
for(iter = mapColor.begin(); iter != mapColor.end(); iter++)
由于map只能对关键字进行排序,所以这里放弃考虑排序了,直接两次遍历map容器,算法复杂度O(n)
本文转自Phinecos(洞庭散人)博客园博客,原文链接http://www.cnblogs.com/phinecos/archive/2007/12/23/1011501.html,如需转载请自行联系原作者