题目:对于给定若干由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;
}