福州做网站改版哪里比较好网站优化

目录

题意简述：

思路明确：

总代码： 

https://codeforces.com/contest/2085/problem/A

题意简述：

题目给定一个字符串，并给定一个操作，以及可以执行操作的限定次数，该操作是任选两个下标，交换对应的字符，最后判断能否在操作限次次数下保证该字符串小于其翻转字符串（reverse），可以输出YES else输出NO；

思路明确：

首先我们要明确一件事，就是所选下标可以相同，也就是说不强制交换两个不同的数，在换句话说就是给定的操作次数可以不用；

知道了这一点那这个题就很easy了，先判断该字符串内的字符是不是都是相同字符，如果是那直接输出NO就行，因为无论怎么改也不会使其符合条件；再判断该字符串本身是不是不用修改就已经小于其翻转字符串了？如果本身小于直接YES；最后在根据k的值，只要k>=1那么直接输出YES否则输出NO即可（可以这么理解：不对原数组进行操作，先把原数组翻转，对翻转数组进行修改操作，目前是原数组大于翻转数组，但只要对翻转数组进行一次修改就能使得原数组小于翻转数组）

总代码： 

#include <bits/stdc++.h>
using namespace std;
int main() {int t;cin >> t;while (t--) {int n, k;string s;cin >> n >> k >> s;map<char,int>cc;for(auto x:s){cc[x]++;}if(cc.size()==1){cout << "NO" << endl;}else{string rev_s = s;reverse(rev_s.begin(), rev_s.end());
//翻转函数，两个参数是指针if (s < rev_s) {cout << "YES\n";} else {cout << (k >= 1 ? "YES\n" : "NO\n");}}}return 0;
}