博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【2018.5.19】模拟赛之二-ssl2433 文件名排序【字符串】
阅读量:4951 次
发布时间:2019-06-11

本文共 806 字,大约阅读时间需要 2 分钟。

正题


大意

一些文件名,有的有后缀,有的没有。

现在要求(先满足前者)
1. 没有后缀的排最后
2. 后缀字典序
3. 名字字典序


解题思路

首先按后缀排序如果后缀一样就名字排序,然后两次枚举先搞定有后缀的在搞定没后缀的


代码

#include
#include
#include
using namespace std;struct xjq{ char s[9],h[4]; int l,hl,nn,ans;}k[101];char s[20];int n,name;bool cmph(xjq x,xjq y)//排序{ bool f=x.hl==y.hl; for (int i=0;i<=min(x.hl,y.hl);i++) if(x.h[i]!=y.h[i]) f=false;//判断相等 if (!f) { int ls=min(x.hl,y.hl); for (int i=0;i<=ls;i++) if (x.h[i]!=y.h[i]) return x.h[i]
=0) k[i].ans=++name;//标记名次 for (int i=1;i<=n;i++) { if (k[i].hl==-1) k[i].ans=++name;//标记名次 } sort(k+1,k+1+n,cmpn);//恢复状态 for (int i=1;i<=n;i++) printf("%d\n",k[i].ans);}

转载于:https://www.cnblogs.com/sslwyc/p/9218519.html

你可能感兴趣的文章
sql 语法大全
查看>>
SQLite移植手记1
查看>>
Java AmericanFlagSort
查看>>
Mysql远程连接报错
查看>>
C# windows程序应用与JavaScript 程序交互实现例子
查看>>
sqlServer去除字段中的中文
查看>>
HashMap详解
查看>>
Adobe Scout 入门
查看>>
51nod 1247可能的路径
查看>>
js05-DOM对象二
查看>>
mariadb BINLOG_FORMAT = STATEMENT 异常
查看>>
C3P0 WARN: Establishing SSL connection without server's identity verification is not recommended
查看>>
iPhone在日本最牛,在中国输得最慘
查看>>
动态方法决议 和 消息转发
查看>>
WPF自定义搜索框代码分享
查看>>
js 基础拓展
查看>>
SpringBoot访问html访问不了的问题
查看>>
{width=200px;height=300px;overflow:hidden}
查看>>
C#生成随机数
查看>>
CSS基础学习 20.CSS媒体查询
查看>>