hdu 1004 计算出现最多的字符串

图南1204

于 2017-12-06 18:37:15 发布

阅读量241

点赞数 1

CC 4.0 BY-SA版权

分类专栏：字符串(无算法)

本文链接：https://blog.youkuaiyun.com/Light2Chasers/article/details/78733753

字符串(无算法) 专栏收录该内容

5 篇文章

订阅专栏

本文分享了一道关于C++中字符串排序与比较题目的解题思路及代码实现，通过循环遍历输入的字符串数组并使用strcmp进行大小比较，完成字符串的排序。特别注意特殊情况的处理，例如n==1的情况。

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

（1）总结：WA了很多次，本来一道很简单的题目简直被我毁了，竟然只是因为少考虑了n==1的情况，对自己思旺，很思旺。。。
（2）提交情况：对自己的提交次数进行现场redicule
（3）代码：

#include<iostream> 
#include<cstring>
using namespace std;
const int MAX_N=1e3+6;
void sort1(char str[MAX_N][30],int n){
    for(int i=0;i<n-1;i++)
       for(int j=i+1;j<n;j++)
           if(strcmp(str[i],str[j])>0){
              char str1[MAX_N];
              strcpy(str1,str[i]);
              strcpy(str[i],str[j]);
              strcpy(str[j],str1);
           }
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n;
    while(cin>>n,n){
        char str[MAX_N][30];
        for(int i=0;i<n;i++)cin>>str[i];
        char s[30]=" ";
        sort1(str,n);
        int maxsum=-0x3f3f3f3f,sum=0; 
        strcpy(s,str[0]);
        for(int i=1;i<n;i++){
            if(strcmp(str[i],str[i-1])==0)sum++;
            else sum=0;
            if(sum>maxsum){
                maxsum=sum;
                strcpy(s,str[i]);
            }
        }
        cout<<s<<endl;
    }
}