zoukankan      html  css  js  c++  java
  • hdu1004(c++)

    字符串统计问题,统计每个字符串的次数,输出出现次数最多的字符串

    #include<iostream>
    #include<string>
    #include<algorithm>
    using namespace std;
    int main()
    {
     int N,i,redex;
     while (cin >> N&&N!=0)
     {
      string str[1000];
      int number[1000];//保存对应下标字符的出现次数
      for (i = 0; i < N; i++)
      {
       cin >> str[i];
       number[i] = 1;
      }
      redex = 0;
      sort(str, str + N); //sort()函数对字符串进行排序(相同的串必定相邻)
      for (i =1; i < N; i++)
      {
       if (str[i]==str[i-1])
        number[i] += number[i - 1];   
       if (number[redex] < number[i])
           redex = i;     //redex 记录每次个数最多的下标
      }
      cout << str[redex] << endl;
     }
     return 0;
    }

  • 相关阅读:
    Demo
    Demo
    z-yelir-~
    CSP考前总结
    NOIP刷题
    清北学堂
    qsing
    【csp模拟赛九】--dfs3
    【csp模拟赛九】--dfs2
    【csp模拟赛九】--dfs
  • 原文地址:https://www.cnblogs.com/td15980891505/p/4307023.html
Copyright © 2011-2022 走看看