Codeforces Round #754 (Div. 2) B. Reverse Sort

题目传送

题目大意

给定一个序列，选取子序列进行交换，使得交换完之后的序列为递增序列。问需要经过几次操作，以及交换的位置。

天坑：

一开始我看案例的第三个，研究了好久，最后发现是题目错了。最后的答案应该是k=2，{3,6}，没有5.按照我这个答案的代码提交，就AC了

解题思路

先对序列进行排序
首先，m的答案只有0和1.如果排序后的序列和原来的序列相等，说明之前的序列已经是一个递增的序列，则不需要操作，m=0.如果不相等，则可以直接进行交换，所以操作数m=1.
然后（m=1）的情况下，比较两个序列的每一个字符，如果不相等，则把元素的下标存入数组中，最后进行输出即可。

AC code

//Link:http://codeforces.com/contest/1605/problem/B
//Title:B.Reverse Sort
//Author:Laity
//Time:2021.11.23

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1000 + 5;

int main()
{
#ifndef ONLINE_JUDGE
	FILE* stream1;
	freopen_s(&stream1, "input.txt", "r", stdin);
	freopen_s(&stream1, "output.txt", "w", stdout);
#endif
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int t;
	cin >> t;
	while (t--)
	{
		int n, id[maxn], k = 0;
		string s1;
		cin >> n >> s1;
		string s2 = s1;
		sort(s2.begin(), s2.end());
		if (s2 == s1) { cout << "0" << "\n";	continue; }
		else cout << "1" << "\n";
		for (int i = 0; i < n; i++)
			if (s1[i] != s2[i])	id[k++] = i + 1;
		cout << k << " ";
		for (int i = 0; i < k; i++)	cout << id[i] << " ";
		cout << "\n";
	}
#ifdef ONLINE_JUDGE
	fclose(stdin);
	fclose(stdout);
#endif
	return 0;
}