首页 > 代码库 > HustOJ - 1019
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 }
HustOJ - 1019
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。