hdu 1004 let the balloon rise(字符串水题)

最新推荐文章于 2021-06-24 22:53:24 发布

原创最新推荐文章于 2021-06-24 22:53:24 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

kmp 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符串排序程序。通过定义结构体存储整数和字符串，并利用qsort函数进行排序，实现了对输入字符串的有效管理。文章展示了如何比较字符串及处理排序过程中的最大重复字符串。

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

链接：点击打开链接

/*A不了一定是逻辑问题*/
#include<stdio.h>
#include<string.h>
#include <stdlib.h>

struct In
{
int data;
char str[20];
}s[1005];
int cmp(const void *a,const void *b){
    return strcmp( (*(struct In *)a).str , (*(struct In *)b).str );
}
main(){
    int i,j,n,count=0,max=0,maxid=0;
    while(scanf("%d",&n)&&n){
        /*别忘了置0啊*/
        count=0;maxid=1;max=0;
        //memset(s, 0, sizeof(int)*1005);
        getchar();
        for(i=1;i<=n;i++){
            scanf("%s",s[i].str);
            getchar();
        }
        qsort(s,n,sizeof(s[1]),cmp);/*qsort的用法*/
        for(i=1;i<=n;i++){/*和输入对应好*/
            if(strcmp(s[i].str,s[i-1].str)==0){
                count++;
            }
            else count=0;
            if(count>max){
                max=count;
                maxid=i;
            }
        }
        printf("%s\n",s[maxid].str);

    }
}