CSU 2130~湖南多校对抗第八场 C
2024-10-21 02:49:09
2130: Permutations
Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 79 Solved: 33
Description
给定两个1~n的排列A, B。每次可以把A的最后一个数取出,插入到A的任何一个位置(最前面或者任何两个数中间)。 问最少几次可以把A转化为B。
Input
第一行为一个整数n。 第二行为1~n的一个排列,表示A。 第三行为1~n的一个排列,表示B。
Output
一个整数即最少操作次数。
Sample Input
5
1 5 2 3 4
1 2 3 4 5
Sample Output
3
Hint
30%:n <= 100
50%:n <= 1000
100%: n <= 200000
Source
Author
lfw
#include <cstdio>
const int maxn=2e5+;
int a[maxn];
int b[maxn];
int c[maxn];
int main() {
int n;
int flag=;
scanf("%d",&n);
for(int i=; i<=n; i++) {
scanf("%d",&a[i]);
}
for(int i=; i<=n; i++) {
scanf("%d",&b[i]);
c[b[i]]=i;
}
for(int i=; i<=n; i++) {
if(a[i]==b[i]) continue;
else {
flag=;
}
}
if(flag==) {
printf("0\n");
} else {
for(int i=; i<=n; i++) {
a[i]=c[a[i]];
}
for(int i=; i<=n; i++) {
if(a[i]<a[i-]) {
printf("%d\n",n-i+);
break;
}
}
}
return ;
}
最新文章
- Java的一个高性能快速深拷贝方法。Cloneable?
- CSS3妙用
- 对接微信红包时:CA证书出错,请登录微信支付商户平台下载证书
- 再谈EF Core内存数据库单元测试问题
- 将n阶方阵左下半三角中的元素值置0.
- javascript中的JSON序列化与反序列化
- 本地虚拟机中匿名ftp上传文件失败的问题
- 相似文档查找算法之 simHash 简介及其 java 实现 - leejun_2005的个人页面 - 开源中国社区
- 【Chromium中文文档】跨进程通信 (IPC)
- OTN&;互换amp; P-OTN有效降低100G 网络成本 (两)
- Leetcode 074 Search a 2D Matrix
- PHP结合Redis来限制用户或者IP某个时间段内访问的次数
- 转发:Webstorm 2017 破解激活下载
- PythonStudy——流程控制 Process control
- 《linux内核设计与分析》内核模块编程
- Go 并发控制--WaitGroup的使用
- 异常处理:No serializer found for class org.hibernate.proxy.pojo.javassist.JavassistLazyInitializer
- [py]str list切片-去除字符串首尾空格-递归思想
- 【Android】自己定义控件实现可滑动的开关(switch)
- (27)Cocos2d-x 3.0 Json用法