HustOJ - 1019

#include<iostream>
#include<set> 
#include<string> 
#include<algorithm> 
using namespace std; 
struct Comp//multiset内部排序名为Comp 
{
    bool operator()(const string &str1,const string &str2)//重定义排序 ，operator()是重载操作符，是关键字 
    {
         
        if (str1.length()!=str2.length())//如果str1长度<str2长度， 返回按长度从小到大排序的结果 
            return str1.length()<str2.length();
        int a=count(str1.begin(),str1.end(),'1'); //统计str1的1的个数 ，赋给a 
        int b=count(str2.begin(),str2.end(),'1'); //统计str2的1的个数，赋给b 
        return (a!=b?a<b:str1<str2); //如果a!=b,返回a<b的排序的结果，否则返回str1<str2的排序的结果 
    }
};
int main()
{
    multiset<string,Comp> s;//定义多重集合s，启用重定义函数Comp 
    string m;
    while(cin>>m) //输入 
    {
        s.insert(m);
    }
    for (multiset<string,Comp>::iterator v=s.begin();v!=s.end();v++) //循环遍历并排序输出 
    {
        cout<<*v<<endl; 
    }
}