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

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

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

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

输入样例:3
10011111
00001101
1010101

输出样例:00001101
1010101
10011111

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

解答如下

#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;
}

你倒是把代码发出来啊?

你的代码呢,看一下

#include<stdio.h>

int num(int x)
{
int i=0,k;
while(x>0){
k=x%10;
if(k!=0)
i++;
x/=10;
}
return i;
}

int main()
{
int n;
int i,j,k,a[100],b[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
b[i]=num(a[i]);
}
for(k=0;k<n-1;k++){
for(i=k;i<n-1;i++){
if(b[i]>b[i+1]){
j=a[i];
a[i]=a[i+1];
a[i+1]=j;
}
}
}
for(k=0;k<n-1;k++){
for(i=k;i<n-1;i++){
if(a[i+1]-a[i]<0){
j=a[i];
a[i]=a[i+1];
a[i+1]=j;
}
}
}
for(i=0;i<n;i++){
printf("%d\n",a[i]);
}
return 0;
}