CF1873A.Short Sort

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There are three cards with letters a\texttt{a}, b\texttt{b}, c\texttt{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\texttt{abc} after the operation? Output "YES" if it is possible, and "NO" otherwise.

有三张分别印有字母 a\texttt{a}、b\texttt{b}、c\texttt{c} 的卡片,以某种顺序排成一行。你最多可以执行以下操作一次:

  • 任选两张卡片并交换它们的位置。

是否可能通过该操作使卡片排列变为 abc\texttt{abc}?若可能,输出 "YES";否则输出 "NO"。

输入格式

The first line contains a single integer tt (1≤t≤61 \leq t \leq 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\texttt{a}, b\texttt{b}, and c\texttt{c} exactly once, representing the cards.

第一行包含一个整数 tt(1≤t≤61 \leq t \leq 6)—— 表示测试用例的数量。

每个测试用例仅有一行,包含一个字符串,该字符串恰好由字符 a\texttt{a}、b\texttt{b} 和 c\texttt{c} 各出现一次组成,表示三张卡片。

输出格式

For each test case, output "YES" if you can make the row abc\texttt{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\texttt{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\texttt{abc}.

In the second test case, we can swap c\texttt{c} and b\texttt{b}: acb→abc\texttt{acb} \to \texttt{abc}.

In the third test case, we can swap b\texttt{b} and a\texttt{a}: bac→abc\texttt{bac} \to \texttt{abc}.

In the fourth test case, it is impossible to make abc\texttt{abc} using at most one operation.

在第一个测试用例中,我们无需执行任何操作,因为该行已经是 abc\texttt{abc}。

在第二个测试用例中,我们可以交换 c\texttt{c} 和 b\texttt{b}:acb→abc\texttt{acb} \to \texttt{abc}。

在第三个测试用例中,我们可以交换 b\texttt{b} 和 a\texttt{a}:bac→abc\texttt{bac} \to \texttt{abc}。

在第四个测试用例中,无法通过至多一次操作得到 abc\texttt{abc}。

输入解题思路,AI测评打分。不知道怎么写?

首页