CF1873A.Short Sort
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
There are three cards with letters a, b, c placed in a row in some order. You can do the following operation at most once:
- Pick two cards, and swap them.
Is it possible that the row becomes abc after the operation? Output "YES" if it is possible, and "NO" otherwise.
有三张分别印有字母 a、b、c 的卡片,以某种顺序排成一行。你最多可以执行以下操作一次:
- 任选两张卡片并交换它们的位置。
是否可能通过该操作使卡片排列变为 abc?若可能,输出 "YES";否则输出 "NO"。
输入格式
The first line contains a single integer t (1≤t≤6) — the number of test cases.
The only line of each test case contains a single string consisting of each of the three characters a, b, and c exactly once, representing the cards.
第一行包含一个整数 t(1≤t≤6)—— 表示测试用例的数量。
每个测试用例仅有一行,包含一个字符串,该字符串恰好由字符 a、b 和 c 各出现一次组成,表示三张卡片。
输出格式
For each test case, output "YES" if you can make the row abc with at most one operation, or "NO" otherwise.
You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).
对于每个测试用例,如果最多通过一次操作就能将行变为 abc,则输出 "YES";否则输出 "NO"。
你可以以任意大小写形式输出答案(例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 均会被识别为肯定回答)。
输入输出样例
输入#1
6 abc acb bac bca cab cba
输出#1
YES YES YES NO NO YES
说明/提示
In the first test case, we don't need to do any operations, since the row is already abc.
In the second test case, we can swap c and b: acb→abc.
In the third test case, we can swap b and a: bac→abc.
In the fourth test case, it is impossible to make abc using at most one operation.
在第一个测试用例中,我们无需执行任何操作,因为该行已经是 abc。
在第二个测试用例中,我们可以交换 c 和 b:acb→abc。
在第三个测试用例中,我们可以交换 b 和 a:bac→abc。
在第四个测试用例中,无法通过至多一次操作得到 abc。
输入解题思路,AI测评打分。不知道怎么写?