CSL的魔法

题目:CSL的魔法
题目链接:https://ac.nowcoder.com/acm/contest/551/E
参赛的时候在这个题上死磕,最后还是没有搞定,赛后补题看了一眼大佬们的代码,发现自己不会这个题是因为我不会最后遍历时不会如何进行交换(说多了还是太菜了)。
大佬解释说这个题先离散化点,再进行遍历查找时交换,记录需要交换的次数(虽然还是没听懂,果然还是我自己太菜了,以后再回来看自己现在是多么的蠢)。。。。
思路是:先多开辟两个数组进行排序,用来离散化两个数组中各数值分别在相应数列中的位置,从头遍历数组,如果上下两数值之和为(n-1),则满足条件不需要交换,否则交换一次。
代码如下:

#include
using namespace std;
typedef long long ll;
int a[100005],b[100005],aa[100005],bb[100005];
mapmp;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i

我一定可以的!!!

你可能感兴趣的:(程序竞赛编程)