ACM书中的题目 O-15

最新推荐文章于 2020-03-30 19:40:24 发布

原创最新推荐文章于 2020-03-30 19:40:24 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

ACM书中的题目专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过读取输入并统计字符串出现的次数来找出出现频率最高的字符串。代码涉及标准库的应用及字符串操作。

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

O-15

include

#include<bits/stdc++.h>  
using namespace std;  
const int t=1001;  
int main()  
{  
    int i,m,n,j,k;  
    int a[t]={0},max;  
    vector<string>v;  
    string s;  
    while(cin>>n)  
    {  
        if(n==0)  
        break;  
        v.clear();  
        a[1000]={0};  
        k=0;  
        for(i=0;i<n;i++)  
        {  
            cin>>s;  
            v.push_back(s);  
        }  
        for(i=0;i<v.size();i++)  
        {  
            for(j=0;j<v.size();j++)  
            {  
                if(v[i]==v[j])  
                a[i]++;  
                }  
                }  
                for(i=0;i<v.size();i++)  
                {  
                    max=a[0];  
                    if(a[i]>max)  
                    {  
                        max=a[i];  
                    k=i;  
                    }  
                }  
                cout<<v[k]<<endl;  
    }  
    return 0;  
}