Java教程

D - LR insertion

本文主要是介绍D - LR insertion,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<bitset>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int n, m;
string s;
int sx[N], sy[N];
int x, y;
	vector<int> a, b;
int ans[N];
void solve() {
	int n;
	string s;
	cin >> n >> s;
	reverse(s.begin(), s.end());

	int now = n - 1;
	for (auto t : s) {
		if (t == 'R') a.push_back(now);
		else b.push_back(now);
		now --; 
	}
	reverse(a.begin(), a.end());
	for (auto t : a) cout << t << " ";
	cout << n << " ";
	for (auto t : b) cout << t << " ";
}
int main () {
	int t;
	t = 1;
	while (t --) solve();
	return 0;
}

通过把L和R分类看,发现分布规律,L和R的数字一定在一堆,不会交叉。之前就是在想如何处理交叉问题

这篇关于D - LR insertion的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!