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 }

HustOJ - 1019