hdu 1004 （map）

最新推荐文章于 2019-02-15 13:57:32 发布

原创最新推荐文章于 2019-02-15 13:57:32 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

WATER 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用 C++ 标准库 map 容器进行字符串出现频率统计的例子。通过读取输入并更新 map 中对应条目的计数来统计每个字符串出现的次数，并输出出现次数最多的字符串。

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

#include <iostream>
#include <map>    
#include <string>                                                                          
                 
using namespace std;
                  
map < string, int > ma;
map < string, int > :: const_iterator it;
int n;            
string s;        
                 
int main ( ) {   
    while ( cin >> n && n ) {
        ma.clear ( );
        int Max = 0;
        for ( int i = 0; i < n; ++i ) {
            cin >> s;
            ++ma[s];
            if ( ma[s] > Max ) Max = ma[s];
        }        
                 
        for ( it = ma.begin ( ); it != ma.end ( ); ++it )
            if ( it -> second == Max ) cout << it -> first << endl;
    }            
}