01串排序

题目描述:

 
   

参考代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #define M 300
 6 using namespace std;
 7 char a[M][M];
 8 void fun(int j,int k)
 9 {
10     char temp[M];
11     strcpy(temp,a[j]);
12     strcpy(a[j],a[k]);
13     strcpy(a[k],temp);
14 }
15 int main()
16 {
17     int i = 0;
18     while(cin >> a[i])
19         i ++;
20     for(int j = 0; j < i; j ++)
21     {
22         for(int k = j + 1; k < i; k ++)
23         {
24             if(strlen(a[j]) > strlen(a[k]))                 //按字符串长度排序
25                 fun(j,k);
26             else if(strlen(a[j]) == strlen(a[k]))
27             {
28                 int sumj = 0,sumk = 0;
29                 for(int t = 0; t < strlen(a[j]); t ++)         //求1的个数
30                     sumj = sumj + a[j][t] - ‘0‘;
31                 for(int t = 0; t < strlen(a[k]); t ++)         //求1的个数
32                     sumk = sumk + a[k][t] - ‘0‘;
33                 if(sumj > sumk)                                 //按一的个数排序
34                     fun(j,k);
35                 else if(sumj == sumk)
36                     if(strcmp(a[j],a[k]) > 0)                 //ASCII排序
37                         fun(j,k);
38             }
39         }
40     }
41     for(int j = 0; j < i; j ++)
42         cout << a[j] << endl;
43     return 0;
44 }
时间: 2024-10-26 01:05:46

01串排序的相关文章

zjut 1204 01串排序

01串排序  Time Limit:1000MS  Memory Limit:32768K Description: 将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCII码值排序. Input: 输入数据中含有一些01串,01串的长度不大于256个字符. Output: 重新排列01串的顺序.使得串按基本描述的方式排序. Sample Input: 10011111 00001101 1010101 1 0 1100 Sample Output: 0 1 11

51nod 1391 01串(DP)

题目链接题意:给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <=j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度.初步分析:假设子串S[i..j]是满足条件的一个最长子串,且i和j均不是边界(0<i && j<n-1),则S[i-1]一定是1,否则S[i-1, j]也满足条件且比S[i, j]长,矛盾.同理可推出S[j+1]是0.用类似的逻辑进一步可推出存在一个位置i<=x &

2014 UESTC Training for Data Structures J - 方师傅的01串

J - 方师傅的01串 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 方师傅过生日啦,于是蟹毛买了N个01串,想送给方师傅. 但是蟹毛觉得这些01串不够美,于是他想从中选出一些送给方师傅. 蟹毛对于p个01串的美值定义为: 这些01串的最长公共前缀的长度×p 所以蟹毛想从N个01串中选出一些,使得这些01串的美值最高. 请告诉蟹毛最好的美值是多少.

ACM学习历程——hihoCoder挑战赛10A 01串(策略)

时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11". 如果存在符合条件的01串则输出字典序最小的S,否则输出NO. 输入 一行两个整数,表示n和m.(0<=n,m<=100000,0<n+m) 输出 一行一个字符串,为字典序最小的S或者NO. 样例输入 2 3 样例输出 10101 由于不能存在001和11,故只能1010

这样用01串

今天在做东西的时候,发现了几个挺有意思的地方,记下来和大家分享分享.从几个小问题开始 记录一个年龄段你会怎么记录,能表达类似“50~70”之类的就可以? 也许你会说很简单啊,用两个字段,一个start=>开始年龄.一个end=>结束年龄,更或者在一个字段中,使用start|end这样的格式,中间用一个非数字隔开,或者用start|start-end,哈哈,反正方法很多,但是这时候如果要求升级,要你表示10~20.25.29~40这些年龄,你要怎么表示呢?当然还可以通过字符串去表示比如:10-2

交错01串

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串.例如: "1","10101","0101010"都是交错01串.小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串.小易需要你帮帮忙求出最长的这样的子串的长度是多少. 输入描述: 输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1' 输出描述: 输出一个整数,表示最长的满足要求的子串

hiho 挑战赛10(01串-找规律决策)

题目1 : 01串 时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11". 如果存在符合条件的01串则输出字典序最小的S,否则输出NO. 输入 一行两个整数,表示n和m.(0<=n,m<=100000,0<n+m) 输出 一行一个字符串,为字典序最小的S或者NO. 样例输入 2 3 样例输出 10101 本题的关键在找规律

01串也疯狂之光棍也有伴

Description 话说春节那天,小明和晓明在实验室刷题.刷着刷着小明觉得累了,就邀请晓明一起看春晚.晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来. 小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心. “连小苹果都有伴了...呜呜....” 晓明看到小明哭了,就想安慰他,可是怎么安慰呢!  晓明陷入了沉思,忽然,晓明灵光一闪,想借一下出题名义,让小明开心起来.于是晓明对小明说,既然小苹果都有伴了,

01串---南阳OJ

01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长度的01串共有多少个,他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01,10. 输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; 输出 输出不含有"11"子串的这种长度的