3.14 01串排序
将01串首先按照长度排序,其次按1的个数的多少排序,最后按ASCII码排序。
输入样例:
10011111
00001101
10110101
1
0
1100
输出样例:
0
1
1100
1010101
00001101
10011111
#include<fstream>
#include<iostream>
#include<string>
#include<set>
using namespace std;int oneNum(string);struct stringComp{bool operator()(const string &s1, const string &s2){int lengths1 = s1.length();int lengths2 = s2.length();if (lengths1 != lengths2)return lengths1 < lengths2;int ones1 = oneNum(s1);int ones2 = oneNum(s2); return ones1 != ones2 ? ones1 < ones2 : s1 < s2;}
};int main(){ifstream cin("data.txt");string s;set<string, stringComp> sset;while(cin >> s){sset.insert(s);}for(set<string, stringComp>::iterator it = sset.begin(); it != sset.end(); ++it)cout << *it << endl;return 0;
} int oneNum(string s){int num = 0;for(int i = 0; i < s.length() -1; ++i){if(s[i] == '1')++num;}return num;
}
3.14 01串排序相关推荐
- YTU 01 串排序
题目描述 将 010101 串首先按长度排序,长度相同时,按 111 的个数多少进行排序,111 的个数相同时再按 ASCII 码值排序. 输入 输入数据中含有一些 010101 串,010101 串 ...
- Day 14 知识点串讲 下
Day 14 知识点串讲 下 1.1 vim 快捷键 1.1.1 ZZ :wq 保存并退出 1.1.2 G 1 G :1 文件第一行 G ...
- NYOJ 252 01串 dp
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长度的0 ...
- 1593: 01串(找规律)
1593: 01串 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 325 Solved: 143 [Submit][Status][Web Board] ...
- 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。
//编写人:yike //时间:2021/12/25/17:11 //问题描述 // //对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能.它们的前几个是: // //00000 / ...
- 【无码专区5】01串(大讨论+构造)
因为只有std,没有自我实现,所以是无码专区 主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
- 【Hihocoder - offer编程练习赛93 套题题解】交错01串(贪心,暴力)方格矩阵高度(模拟)数对(STLmultiset)修整土地(网络流)
A: 题干: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi要将一个01串S传输给小Ho,由于S非常长,所以小Hi决定用长度为N的2个数组A = [A1, A2, ...
- 【nyoj - 252】 01串(简单dp)
题干: 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2 ...
- 信息学奥赛一本通 2048:【例5.18】串排序
[题目链接] ybt 2048:[例5.18]串排序 [题目考点] 1. 多字符串处理 方法1:string类对象数组 设string类对象数组s,s[i]保存第i个字符串.s[i]是string类对 ...
最新文章
- CentOS7关闭防火墙
- mssql sqlserver 模拟for循环的写法
- 汇编: 使用[bx]代替[0]获取内存数据
- 如何利用大数据做金融风控? 原创 2016年11月24日 17:42:03 标签: 大数据 / 金融 / 风控 1594 导语:如何通过海量数据与欺诈风险进行博弈? 随着金融科技、科技金融等概念的
- springboot 自定义类配置
- Vue2.x 踩坑与总结
- SQL数据库。按年,月,日查询
- 如何在 Django REST Framework 中对分页结果过滤和排序?
- 【论文写作】SSM校园招聘系统如何写摘要部分
- 学术 | 如何写一篇合格的NLP论文
- 虚拟机中无法使用鼠标滚轮(罗技鼠标)
- oracle 清理磁盘空间,oracle清理磁盘空间
- firefox android手势,6款Firefox鼠标手势扩展推荐
- 【看论文】之《基于YIQ彩色模型的成熟番茄图像分割识别_王新忠》
- 精通cobol--9.3.1 OCCURS语句的使用方法
- CDCAS: A Novel Cloud Data Center Security Auditing System
- Java语言高级(第三部分)异常多线程 ->(个人学习记录笔记)
- JVM下篇:性能监控与调优篇
- 解决Error:All flavors must now belong to a named flavor dimension.
- 四. 常用EMC防护器件选型学习笔记