考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC082-B - Two Anagrams を解く

ABC082-B - Two Anagrams

 

2つの文字列 s, t が与えられ、各文字を並び替えたものを s', t' とする

このとき、辞書順で s' < t' とすることができるかを判定する問題

 

Python は list を使って文字列を辞書順でソートすることができるので

s' を辞書順最小に、 t' を辞書順最大にして比較をする方法をとる

 

以上を踏まえて書いたコードを以下に示す

 

提出したコード

# 入力
s=list(input())
t=list(input())

# sを辞書順最小に
s.sort()
s=''.join(s)

# tを辞書順最大に
t.sort()
t.reverse()
t=''.join(t)

if s<t:
  print('Yes')
else:
  print('No')

 

提出結果はACでした