按1的个数排序

题目描述

有一些数字字串，将其按1的个数的多少的顺序进行输出，若1的个数相同，则按ACSII顺序从小到大输出

输入

每行输入一个数字字串
子串的数量不多于100个

输出

输出排列结果

样例输入

10011111
00001101
1010101
1
0
1100

样例输出

0
1
1100
00001101
1010101
10011111

#include<stdio.h>
#include<string.h>
struct str{
    char s[100];
    int cnt;
}a[105],t;
int tj(char b[])
{
    int n,i;
    n=0;
    for(i=0;b[i]!='\0';i++)
        if(b[i]=='1') n++;
    return n;
}
int main()
{
int n=0,j,i;    
    while(scanf("%s",a[n].s)==1)
    {
        a[n].cnt=tj(a[n].s);
        n++;
    }
    for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
            if(a[j].cnt>a[j+1].cnt||a[j].cnt==a[j+1].cnt&&strcmp(a[j].s,a[j+1].s)>0)
            {
                t=a[j];a[j]=a[j+1];a[j+1]=t;
            }
    for(i=0;i<n;i++)
    printf("%s\n",a[i].s);
        
    
 }