SZ#G4S08. 【GESP强化 四级】字母卡排列

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11221 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法字符串排序字典序极值思想

题目描述

小婷老师给小泽和小珅各发了一张字母卡,卡上分别写着小写字符串 sstt。两人都可以任意打乱自己卡片上字符的顺序,但不能增加或删除字符。

他们想知道,是否存在一种排列方法,使小泽得到的字符串在字典序上严格小于小珅得到的字符串。判断屏会显示 YesNo

输入格式

第一行输入字符串 ss,第二行输入字符串 tt

输出格式

若存在满足条件的两种排列,输出 Yes;否则输出 No

yx
axy
Yes
ratcode
atlas
Yes
cd
abc
No

样例解释

yx 升序排成 xy,把 axy 降序排成 yxa,有 xy<yxa,所以结果为 Yes

数据范围与约定

  • 1s,t1001\le |s|,|t|\le100
  • sstt 只含小写英文字母