CoolCool的序列

链接：https://ac.nowcoder.com/acm/contest/9854/G
来源：牛客网

Cg特别喜欢翻转序列！

跨年夜也要继续翻转！

现在有一个长度为n的序列s，Cg将其翻转之后变成了t。

路过的oxy发现了这个t序列，但是oxy不可以直接将序列翻转，她只可以执行一种操作：

选择任意的两个数a_i和a_j(j>i)，花费j-i将两数位置交换选择任意的两个数a
i

和a
j

(j>i)，花费j−i将两数位置交换

询问oxy最少花费多少对Cg的 s 进行操作可以得到Cg的 t 呢？
输入描述:
一个整数N,代表序列的长度，（1<=N<=100000）
接下来N个整数代表序列s，1<=a_i <= N
输出描述:
oxy的最小花费~
示例1
输入
复制
4
1 2 3 4
输出
复制
4
说明
翻转之后t = {4,3,2,1}，只需要交换1 4 与 2 3 便可得到 4 3 2 1，花费为4
示例2
输入
复制
5
1 1 2 3 1
输出
复制
2
说明
翻转之后t = {1,3,2,1,1}
s = {1,1,2,3,1}，交换2 4之后 s = {1,3,2,1,1}
所以花费为2

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <queue>
#include <map>
#include <stack>
#include <cmath>
using namespace std;
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define x first
#define y second
typedef __int128 INT;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e1 + 10;
const int Mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int P = 13331;
int a[N], b[N];
queue<int> ver[N];
int main(){int n;scanf("%d", &n);for (int i = 1; i <= n; i ++)       scanf("%d", &a[i]);for (int i = 1; i <= n; i ++){b[i] = a[n - i + 1];ver[b[i]].push(i);}int ans = 0;for (int i = 1; i <= n; i ++){int x = ver[a[i]].front();ver[a[i]].pop();//cout << x - i << "--------" << endl;ans += abs(x - i);}ans /= 2;cout << ans << endl;return 0;
}

CoolCool的序列相关推荐

判断某数组是不是二叉树的前序遍历序列 python递归
code class Solution:def VerifySquenceOfBST(self, sequence):# write code hereif len(sequence) <= 0 ...
pytorch中如何处理RNN输入变长序列padding
一.为什么RNN需要处理变长输入假设我们有情感分析的例子,对每句话进行一个感情级别的分类,主体流程大概是下图所示: 思路比较简单,但是当我们进行batch个训练数据一起计算的时候,我们会遇到多个训练 ...
PyTorch: 序列到序列模型(Seq2Seq)实现机器翻译实战
版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢!http://blog.csdn.net/m0_37306360/article/details/79318644 简介在这个项目中,我们 ...
支持向量机SVM序列最小优化算法SMO
支持向量机(Support Vector Machine)由V.N. Vapnik,A.Y. Chervonenkis,C. Cortes 等在1964年提出.序列最小优化算法(Sequential ...
LeetCode简单题之最长特殊序列 Ⅰ
题目给你两个字符串 a 和 b,请返回这两个字符串中最长的特殊序列 .如果不存在,则返回 -1 . 「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列) ...
GStreamer 1.0 series序列示例
GStreamer 1.0 series序列示例 OpenEmbedded layer for GStreamer 1.0 这layer层为GStreamer 1.0框架提供了非官方的支持,用于Ope ...
微调BERT：序列级和令牌级应用程序
微调BERT:序列级和令牌级应用程序 Fine-Tuning BERT for Sequence-Level and Token-Level Applications 为自然语言处理应用程序设计了不同 ...
【剑指Offer】23、二叉搜索树的后序遍历序列
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路: 对于后续遍历序列,序 ...
24、嵌合体序列Chimeras
转载:http://www.cnblogs.com/xudongliang/p/6497465.html 嵌合体序列:由来自两条或者多条模板链的序列组成,示意图如下: 在PCR反应中,在延伸阶段,由于 ...

CoolCool的序列

CoolCool的序列相关推荐

最新文章

热门文章