CodeForces 1873A Short Sort

薛定谔的AC發表於2024-08-01

題目連結: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;
}

相關文章