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 }

1019 01串 排 序