3413：【例71.2】 01串排序

最新推荐文章于 2024-11-04 19:24:37 发布

dllglvzhenfeng

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量375

点赞数 3

分类专栏：科普创新小学生C++编程入门文章标签：算法 c++ 数据结构 GESP CSP-J 人工智能 AI

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141614426

版权

小学生C++编程入门同时被 3 个专栏收录

1014 篇文章 52 订阅

订阅专栏

科普

973 篇文章 38 订阅

订阅专栏

创新

835 篇文章 5 订阅

订阅专栏

3413：【例71.2】 01串排序

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 71.2] 01 串排序

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

//01串排序
#include <bits/stdc++.h>
using namespace std;

struct Comp
{
	bool operator()(const string &s1,const string &s2)const
	{
		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;//按1的个数排序，若相同按ASCII码排序
  	}
};

int main()
{
	//freopen("Sort01.in","r",stdin);
	//freopen("Sort01.out","w",stdout);
	multiset<string,Comp>ms;
	int n;
	cin>>n;
	string s;
	for(int i=1; i<=n; i++)
  	{
    	cin>>s;
    	ms.insert(s) ;
  	}
  	for(multiset<string,Comp>::iterator it=ms.begin(); it!=ms.end(); it++)
    	cout<<*it<<endl;
  	return 0;
}

#include <bits/stdc++.h>
using namespace std;
bool cmp(string x,string y){
	int lx=x.size(),ly=y.size();
	int ox=0,oy=0;
	for(int i=0;i<lx;i++) ox+=x[i]-48;
	for(int i=0;i<ly;i++) oy+=y[i]-48;
	return lx<ly||
		lx==ly&&ox<oy||
		lx==ly&&ox==oy&&x<y;
}
int main()
{
	int n;string a[105];
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<endl;	
	return 0;
}