EOJ(排序)——2878. 字串排序
2878. 字串排序
在 2010 年百度公司的一次校园招聘笔试中,要求应聘者设计一个 strnumcmp 函数。对比普通的 strcmp 函数,差别在于,当字符串中包含数字时,比较数字大小。数字大小相同或不含数字时,仍然沿用原来的 strcmp 方式。所有不含数字的字符串均小于含数字的字符串。每个字符串的长度范围为 1 ~ 30,而其中包含的数字个数范围为 0 ~ 8,且数字在一个字符串中是连续的。
例如:strnumcmp 的判定结果:
“abc”<“abc#”<“abcd”<“abc1”<“abc2”<“abc10”
而一般的 strcmp 的判定结果:
“abc”<“abc#”<“abc1”<“abc10”<“abc2”<“abcd”
写一个程序,用 strnumcmp 函数对一组字符串按升序排序。
输入
n 个由一个空格分隔的字符串 (1⩽n⩽100)
输出
排序后的 n 个字符串,两个字符串之间用一个空格分开。
样例
input
abc# abc1 abc10 abcd abc2 abc
output
abc abc# abcd abc1 abc2 abc10
提示
字符串中可能包含0,如”a0”。并且”a0”>”zzzz”。
调用scanf函数时,正确读取数据时返回读入数据项的个数,小于1时通常表示数据读完或读取出错。
在Windows环境中运行程序时,输入Control+Z后输入回车表示输入流的结束。
题目大意:
字符串排序,如果中间有数字,先比较数字。
题目解析:
把数字分离开来,结构体保存数字大小和原来的字符串。
具体代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct node{string s;int num;int havenum;//有数字为0,没数字为1
}A[110];
bool cmp(node x,node y){if(x.havenum!=y.havenum)return x.havenum<y.havenum;else{if(x.havenum==1&&x.num!=y.num){return x.num<y.num;}elsereturn x.s<y.s;}
}
void setvalue(string s,node &a){a.s=s;a.num=0;a.havenum=0;for(int i=0;i<s.size();i++){if(s[i]>='0'&&s[i]<='9'){a.havenum=1;a.num=a.num*10+(s[i]-'0');}}
}
int main()
{string s;int k=0;while(cin>>s)setvalue(s,A[k++]);sort(A,A+k,cmp);for(int i=0;i<k;i++){cout<<A[i].s;if(i!=k-1)cout<<" ";}return 0;
}
EOJ(排序)——2878. 字串排序相关推荐
- 第十一届蓝桥杯——字串排序(DP)
评论上有博友说这道题我的答案在蓝桥杯上只能通过7个数据点,我自己去测试了一下确实是这样的,根据一些博友在评论里提供的正确答案,我发现确实是我答案有问题,只能计算出最短长度,但字典序最小好像有些地方没有 ...
- 2020蓝桥杯省赛---java---A---10( 字串排序)
题目描述 思路分析 set去重 代码实现 package lanqiao;import java.util.*; public class Main {public static Set<Str ...
- 【Python训练营】Python每日一练----第15天:字串排序
- 蓝桥杯真题:字串排序
输入输出样例 示例 1 输入 4 输出 bbaa 示例 2 输入 100 输出 jihgfeeddccbbaa 运行限制 最大运行时间:1s 最大运行内存: 256M 思路:把这题拆成两个部分,第一个 ...
- python数字字符串排序_Python-数字字符串排序
一.前言 列表排序基础:https://www.jianshu.com/p/44d4924744cb 列表的字符串包含数字,直接使用sorted()排序,得到的结果往往不如人意,如下: your_li ...
- 信息学奥赛一本通 2048:【例5.18】串排序
[题目链接] ybt 2048:[例5.18]串排序 [题目考点] 1. 多字符串处理 方法1:string类对象数组 设string类对象数组s,s[i]保存第i个字符串.s[i]是string类对 ...
- 信息学奥赛一本通(2048:【例5.18】串排序)
2048:[例5.18]串排序 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 515 通过数: 239 [题目描述] 对给定的n(1≤n≤20)n(1≤n ...
- python 多关键字排序_用Python排序字典
python 多关键字排序 介绍 (Introduction) In this tutorial, we are going to take a look at the various ways fo ...
- 输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序(C语言)...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
最新文章
- python 车牌识别简单_智能车牌识别 停车如此简单
- Gym - 101480K_K - Kernel Knights (DFS)
- 关于linux驱动程序的学习
- LeetCode精讲 03无重复字符的最长子串(滑动窗口)
- iOS基础知识点总结
- jQuery相当于对 javascript二次开发,所以基于 jQuery实现的各种插件直接调用即可...
- 嘉兴市计算机技工学校,嘉兴市高级技工学校2021年招生简章
- 使用servlet+jdbc+MD5实现用户加密登录
- VIVADO时序约束及STA基础
- 数据结构之哈夫曼编码
- ubuntu下安装配置java8
- php openssl 处理pkcs8,openssl生成RSA格式私钥,转换为通用型PKCS8格式
- Axure原型设计介绍
- 对话夏琳·查布利斯:Primer.AI机器学习工程师是怎样炼成的?
- c语言盆子接球游戏,适合幼儿园孩子的70个感统训练游戏(开发右脑)
- android底部抽屉库,Xamarin.Android之简单的抽屉布局
- 第二章--第二节:注释
- 音频开发_Microphone Array Beamforming_Fractional Delays
- 【易通慧谷】供应链金融主要模式及对商业银行的影响
- 基于Python的换脸应用