題目內容：將01串首先按長度排序，長度相同時，按1的個數從少到多進行排序，1的個數相同時再按ASCII碼值排序。
輸入描述：輸入數據中含有一些01串，01串的長度不大於256個字符。
輸出描述：重新排列01串的順序，使得串按題目描述的方式排序。
題目分析：
（1）定義一個多重集合容器，該容器的元素類型為string,采用設定的比較函數
（2）因為元素是string而非結構體，所以可以編寫比較函數，重載“（）”操作符。對於參與比較的每兩個字符串，若他們長度不同，則按長度由小到大返回；若他們長度相同，則計算每個字符串中‘1’的個數，若‘1’的個數不同，則按‘1’的個數從少到多返回；若‘1’的個數相同，則按ASCII碼值，即字符串的大小從小到大返回。
參考代碼：
#include <fstream>
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
struct Comp
{
bool operator()(const string &s1,const string &s2)
{
if(s1.length()!=s2.length()) return s1.length()<s2.length();
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(int argc,char * argv[])
{
multiset<string,Comp> ms;
string s;
while(cin>>s)
{
ms.insert(s);
if(cin.get()=='\n')
{
break;
}
}
for(multiset<string,Comp>::iterator it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<endl;
}
system("pause");
return 0;
}
運行結果：
