HustOJ - 1019

 1 #include<iostream>
 2 #include<set> 
 3 #include<string> 
 4 #include<algorithm> 
 5 using namespace std; 
 6 struct Comp//multiset内部排序名为Comp 
 7 {
 8     bool operator()(const string &str1,const string &str2)//重定义排序 ，operator()是重载操作符，是关键字 
 9     {
10          
11         if (str1.length()!=str2.length())//如果str1长度<str2长度， 返回按长度从小到大排序的结果 
12             return str1.length()<str2.length();
13         int a=count(str1.begin(),str1.end(),‘1‘); //统计str1的1的个数 ，赋给a 
14         int b=count(str2.begin(),str2.end(),‘1‘); //统计str2的1的个数，赋给b 
15         return (a!=b?a<b:str1<str2); //如果a!=b,返回a<b的排序的结果，否则返回str1<str2的排序的结果 
16     }
17 };
18 int main()
19 {
20     multiset<string,Comp> s;//定义多重集合s，启用重定义函数Comp 
21     string m;
22     while(cin>>m) //输入 
23     {
24         s.insert(m);
25     }
26     for (multiset<string,Comp>::iterator v=s.begin();v!=s.end();v++) //循环遍历并排序输出 
27     {
28         cout<<*v<<endl; 
29     }
30 }