題目連結:CodeForces 1873A【Short Sort】
思路
簽到題,因為能交換兩個元素的位置,所以只需要判斷是否有一個元素在他原來該在的位置上就行。
程式碼
#include <iostream>
#include <cstring>
using namespace std;
#define ll long long
const int N = 1e5 + 10;
void solve() {
string s;
cin >> s;
if (s[0] == 'a' || s[1] == 'b' || s[2] == 'c') {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
int main() {
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}