• zjut 1044 按1的个数排序


    按1的个数排序  Time Limit:1000MS  Memory Limit:32768K

    Description:

    有一些01字串,将其按1的个数的多少的顺序进行输出。

    Sample Input:

    10011111
    00001101
    1010101
    1
    0
    1100
    

    Sample Output:

    0
    1
    1100
    00001101
    1010101
    10011111




    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    char s[10000][256];
    
    
    int cmp ( const void *a , const void *b )
    {   char *x=(char *)a,*y=(char *)b;
     
     int i=0,j=0,k;
     
     k=0;
     while(x[k])  {if(x[k]=='1') i++;  k++;}
     
     k=0;
     while(y[k])  {if(y[k]=='1') j++;  k++;}
     
     //if ( strlen(x)!=strlen(y) ) return  strlen(x)-strlen(y);
        if (i!=j) return i-j;
     return strcmp(x,y); 
     
    }
    int main(int argc, char *argv[])
    {   int i,n;
     n=0;
     while ( scanf("%s",s[n])!=EOF  ) n++; 
      qsort(s,n,sizeof(s[0]),cmp);
        for (i=0; i<n; i++)
         printf("%s
    ",s[i]);     
     return 0;
    }
    
    
    
    
    
    **************************************
    
    
    
    
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    char s[10000][256];
    int one(char *x)
    { int c=0,i=0;
     while (x[i]!='')
     { if (x[i]=='1') c++;
      i++;
     }
     return c;
    }
    int cmp ( const void *a , const void *b )
    {   char *x=(char *)a,*y=(char *)b;
    
     int i=one(x),j=one(y),k;
     
     
     
        if (i!=j) return i-j;
     return strcmp(x,y); 
     
    }
    int main(int argc, char *argv[])
    {   int i,n;
     n=0;
     while ( scanf("%s",s[n])!=EOF  ) n++; 
      qsort(s,n,sizeof(s[0]),cmp);
        for (i=0; i<n; i++)
         printf("%s
    ",s[i]);     
     return 0;
    }
    
    
    
    *************************************
    
    
    
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    char s[10000][256];
    int one(char *x)
    { int c=0,i=0;
     while (x[i]!='')
     { if (x[i]=='1') c++;
      i++;
     }
     return c;
    }
    int cmp ( const void *a , const void *b )
    {   char *x=(char *)a,*y=(char *)b;
     int i=one(x),j=one(y),k;
     
     
     //if ( strlen(x)==strlen(y) ) 
        if (i==j) return strcmp(x,y);
        else return i-j;
       // else return  strlen(x)-strlen(y);
     
    }
    int main(int argc, char *argv[])
    {   int i,n;
     n=0;
     while ( scanf("%s",s[n])!=EOF  ) n++; 
      qsort(s,n,sizeof(s[0]),cmp);
        for (i=0; i<n; i++)
         printf("%s
    ",s[i]);     
     return 0;
    }
    #include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    using namespace std;
    int f(string a)
    { int i,sum=0;
    for(i=0;a[i];i++)
    if(a[i]=='1') sum++;
    return sum;
    }
    bool cmp(string a,string b)
    { if(a.size()!=b.size()) return a.size()<b.size();
    else
    {
    if(f(a)<f(b)) return 1;
      if(f(a)==f(b)) {
    if(a<b) return 1;
    }
    }
    return 0;
    }
    int main()
    {
    string a[1000];
    int i=0,j;
    while(cin>>a[i]) i++;
      sort(a,a+i,cmp);
    for(j=0;j<i;j++)
    cout<<a[j]<<endl;
    return 0;
    }
    
    
    
    **********************
    
    
    
    
    
    
    
    
    
    #include <cstdio>
    #include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    
    using namespace std;
    
    bool MyComp(const string &s1,const string &s2)
    {
        int c1=count(s1.begin(),s1.end(),'1');
        int c2=count(s2.begin(),s2.end(),'1');
        return c1!=c2?c1<c2:s1<s2;
    }
    int main()
    {
        vector<string>vstr;
        string str;
        while(cin>>str)
        {
            vstr.push_back(str);
        }
        sort(vstr.begin(),vstr.end(),MyComp);
        for(vector<string>::iterator it=vstr.begin();it<vstr.end();it++)
        {
            cout<<*it<<endl;
        }
        return 0;
    }
  • 相关阅读:
    Centos7下安装oracle 11g,弹窗不显示或者显示太小
    SQLserver登陆报错
    centos7配置网易yum源
    python ----django---打包重用
    python打包exe文件
    Acwing-198-反素数(约数, 数学)
    Acwing-197-阶乘分解(质数)
    Acwing-196-质数距离(素数区间筛法)
    Acwing-169-数独2(搜索, 剪枝)
    Acwing-168-生日蛋糕(搜索, 剪枝)
  • 原文地址:https://www.cnblogs.com/2014acm/p/3876443.html
Copyright © 2020-2023  润新知