http://acm.hdu.edu.cn/showproblem.php?pid=1004

smallacmer

于 2012-01-06 10:51:09 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU ACM算法文章标签： iterator string

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/7180485

ACM算法同时被 2 个专栏收录

194 篇文章

订阅专栏

HDU

127 篇文章

订阅专栏

本文提供了两种使用STL map解决相同问题的方法。第一种方法直接利用C++标准模板库中的map进行字符串计数并找出出现次数最多的字符串；第二种方法则采用传统数组方式实现类似功能。这两种方法展示了不同数据结构的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stl map水过，，，水题继续。。

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{ int n;
  while(cin>>n,n)
  { map<string,int> Q;
  map<string,int>::iterator p;
    for(int i=0;i!=n;++i)
	{ string  a;
	  cin>>a;
	  Q[a]++;
	}
	int max=0;
	string b;
	for(p=Q.begin();p!=Q.end();++p)
		if(p->second>max)
		{  b=p->first;
	       max=p->second;
		}
	cout<<b<<endl;
  }return 0;
}

法二：

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
char map[1001][16];
int main()
{  int n;
  while(cin>>n&&n)
  {    memset(map,'\0',sizeof(map));
      getchar();
       for(int i=0;i!=n;++i)
        cin>>map[i];
        int p,max=0;
        for(int i=0;i!=n;++i)
        { int t=1;
          for(int j=i+1;j!=n;++j)
           if(strcmp(map[i],map[j])==0)  t++;
		   if(t>max) {max=t;p=i;}
         }
		cout<<map[p]<<endl;
        }return 0;
}