牛客小白月赛66-B-再交换

本文主要是介绍牛客小白月赛66-B-再交换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这题我只能说有点逆天,看着简单,实现的时候莫名麻烦,做的非常不舒服

写一下实现思路

在1 -> n - 1 中

(1) 出现a[i] > b[i]  直接输出换

下面的分类讨论有点不好想

如果一直是a[i] == b[i],也就是前n - 1个元素都相等,此时

(1) a[i] > b[i]  交换 n n

(2) a[i] < b[i] 此时除n n外随便输出一个

如果存在a[i] < b[i]在n-1中,那么直接输出n n

这题做起来突出一个别扭,怎么做都不得劲,都感觉麻烦

心态方面有待加强

// Problem: 再交换
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/51137/B
// Memory Limit: 524288 MB
// Time Limit: 4000 ms
// Date: 2024-03-13 20:27:27
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
#define endl '\n'
#define int int64_t
using namespace std;
void solve() {int n; cin >> n;string a, b; cin >> a >> b;a = '!' + a;b = '!' + b;bool less = false;for (int i = 1; i < n; ++i) {if (a[i] > b[i]) {cout << i << " " << i << endl;return;}if(a[i] < b[i]) less = true;}if(less){cout << n <<" " << n << endl;}else{if(a[n] < b[n]){cout << 1 <<" " << 1<<endl;}else{cout << n <<" " << n << endl;}}
}
signed main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int t = 1;cin >> t;while (t--) {solve();}return 0;
}

这篇关于牛客小白月赛66-B-再交换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---