m0_64112782 2022-03-03 16:42 采纳率: 100%
浏览 132
已结题

C语言一道,实际内容为字符串,本人使用了正常数组,有什么优化或者新思路呢

题目:对于给定若干由0、1构成的字符串(长度不超过80),要求将它们按1的个数从小到大排序。若1的个数相同,则按字符串本身从小到大排序。 要求至少使用一个自定义函数。

输入格式:测试数据有多组,处理到文件尾。对于每组测试,首先输入一个整数n(1≤n≤100),然后输入n行,每行包含一个由0、1构成的字符串。

输出格式:对于每组测试,输出排序后的结果,每个字符串占一行

输入样例:3
10011111
00001101
1010101

输出样例:00001101
1010101
10011111

本人采用了数组来算,但是在最后的输出中无法输出00001101,输出结果为1101,想请问一下我的方法还有什么补救措施,或者换一个其他的方法

  • 写回答

4条回答 默认 最新

  • fuill 2022-03-03 17:10
    关注

    解答如下

    #include<stdio.h>
    #include<string.h>
    int main()
    {
        char t[100][80],tem[80];
        int n,i,j;
        scanf("%d",&n);
        getchar();
        int count[n]= {0};
        for(j=0; j<n; j++)
        {
            gets(t[j]);
            for(i=0; i<strlen(t[j]); i++)
                if(t[j][i]==49)
                    count[j]++;
        }
        for(j=0; j<n-1; j++)
            for(i=0; i<n-j-1; i++)
                if(count[i]>count[i+1])
                {
                    count[i]=count[i]^count[i+1];
                    count[i+1]=count[i]^count[i+1];
                    count[i]=count[i]^count[i+1];
                    strcpy(tem,t[i]);
                    strcpy(t[i],t[i+1]);
                    strcpy(t[i+1],tem);
                }
        for(j=0; j<n; j++)
            puts(t[j]);
        return 1;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 4月29日
  • 已采纳回答 4月21日
  • 创建了问题 3月3日

悬赏问题

  • ¥15 划分vlan后不通了
  • ¥15 GDI处理通道视频时总是带有白色锯齿
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大
  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 单片机无法进入HAL_TIM_PWM_PulseFinishedCallback回调函数