HDU-1004（基础题）

我不是女神ヾ 2022-06-09 09:44 165阅读 0赞

思想；用一个数组保存每个字符串出现的次数；其中为了能够用 该时数组与前边数组比较，设置一个结构数组能够寸字符串就 ok了；  
AC代码；

#include <iostream>
     #include <cstdio>
     #include <cstring>
     #include <map>
     #include <algorithm>
     #include <sstream>
     #include <set>
     #include <string>
     #include <stack>
     #include <vector>
    using namespace std;
    const int N = 10000;
    typedef long long LL;
    const int inf = 0x3f3f3f3f;
    struct str{
       char c[N];
    }str[N];
    int main()
    {
     LL t;
     LL num[N];
     while(cin>>t&&t)
     {
         getchar();
         for(int i=0;i<t;i++)
         {
            cin>>str[i].c;
         }
         for(int i=0;i<t;i++)
         {
             int m=1;
             for(int j=i+1;j<t;j++)
             if(!strcmp(str[i].c,str[j].c))
                m++;
             num[i]=m;
         }
         LL maxn=num[0];
         LL k=0;
         for(int j=1;j <t;j++)
              if(maxn<num[j])
              {
                maxn=num[j];
                k=j;
              }
        cout<<str[k].c<<endl;
     }
     return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关第二期训练第四题（HDU-1004）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1004][http_acm.hdu.edu.cn_showproblem.ph

我不是女神ヾ/ 2024年02月19日 14:38/ 0 赞/ 38 阅读

相关杭电ACM 1004题

原题大概意思就是统计输入字符串中，重复的最大个数！ import java.util.Scanner; public class Main {

快来打我*/ 2022年09月17日 13:15/ 0 赞/ 128 阅读

相关 BC#45 1004 && HDU 5275【差值方法】

作为BC的1004，比赛的时候确实没什么人做出来，确实用差值的方法不太容易想到 [差值方法介绍][Link 1] 用拉格朗日差值来做 // whn632568

偏执的太偏执、/ 2022年08月02日 12:53/ 0 赞/ 125 阅读

相关 hdu1004 - Let the Balloon Rise

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1004][http_acm.hdu.edu.cn_showproblem.p

分手后的思念是犯贱/ 2022年07月14日 14:47/ 0 赞/ 135 阅读

相关 HDU-1008(基础题)

思想；跟据题意进行编程即可【注意每次与上一个数进行比较】；代码： include <iostream> include <cstdio> i

左手的ㄟ右手/ 2022年06月09日 09:46/ 0 赞/ 163 阅读

相关 HDU-1005(基础题)

思想：写题时一直出现超时，没想到是有规律的；哗~~！ include <iostream> include <cstdio> include <

￡神魔★判官ぃ/ 2022年06月09日 09:44/ 0 赞/ 142 阅读

相关 HDU-1004（基础题）

思想；用一个数组保存每个字符串出现的次数；其中为了能够用该时数组与前边数组比较，设置一个结构数组能够寸字符串就 ok了； AC代码； include <iost

我不是女神ヾ/ 2022年06月09日 09:44/ 0 赞/ 166 阅读

相关 HDU-1001 (基础题)

Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/327

我不是女神ヾ/ 2022年06月09日 09:44/ 0 赞/ 162 阅读

相关 HDU-1000（基础题）

[Problem - 1000][] A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory

素颜马尾好姑娘i/ 2022年06月09日 09:42/ 0 赞/ 175 阅读

相关 ELFhash字符串散列函数——HDU1004

Problem Description Contest time again! How excited it is to see balloons floating arou

柔情只为你懂/ 2022年05月16日 10:27/ 0 赞/ 187 阅读