当前位置: 首页 > news >正文

教人做家务的网站wordpress底部功能按钮

教人做家务的网站,wordpress底部功能按钮,公司网页设计的设计过程,wordpress 比特币【题目来源】http://oj.ecustacm.cn/problem.php?id1812http://oj.ecustacm.cn/viewnews.php?id1023【题目描述】 给定一个长度为 n 的排列 a#xff0c;需要将这个排列变成 b。 每次可以选择一个数字往左移若干个位置。 请求出最小需要移动的元素个数。【输入格式】 第一行…【题目来源】http://oj.ecustacm.cn/problem.php?id1812http://oj.ecustacm.cn/viewnews.php?id1023【题目描述】 给定一个长度为 n 的排列 a需要将这个排列变成 b。 每次可以选择一个数字往左移若干个位置。 请求出最小需要移动的元素个数。【输入格式】 第一行为正整数 n1≤n≤100000。 第二行为 n 个整数表示排列 a。 第三行为 n 个整数表示排列 b。【输出格式】 输出一个数字表示答案即最小需要移动的元素个数。【输入样例】 5 5 1 3 2 4 4 5 2 1 3【输出样例】 2【算法分析】 ** 将原序列 a 重排为序列 b则原序列 a 中各元素在序列 b 中的位置 p[] 可通过以下代码获得tp[b[i]]i, p[i]tp[a[i]]** 分析位置序列 p[] 中每个数如果当前的数比左边的数小就不断左移否则不用移动。这是贪心算法的思路。 例如针对样例中给出的原始序列 a[][5 1 3 2 4] 中的各元素利用“tp[b[i]]i, p[i]tp[a[i]]”可得出它们在重排序列 b[][4 5 2 1 3] 中的位置序列为 p[][2 4 5 3 1]。显然通过观察位序的相对位置可知需要移动两个数字。【算法代码】 #include bits/stdc.h using namespace std;const int N1e55; int a[N],b[N]; int p[N]; //p[x]:subscript of number x in the b array int tp[N];int main() {int n;cinn;for(int i1; in; i) cina[i];for(int i1; in; i) {cinb[i];tp[b[i]]i;}for(int i1; in; i) p[i]tp[a[i]];int ans0;int t0;for(int i1; in; i) {if(tp[i]) ans;tmax(t,p[i]);}coutansendl;return 0; }/* in: 5 5 1 3 2 4 4 5 2 1 3out: 2 */ 【参考文献】https://blog.csdn.net/weixin_43914593/article/details/131741061
http://wiki.neutronadmin.com/news/138339/

相关文章:

  • 沈阳做网站价格网站平台建设什么意思
  • 装修网站cms长沙互联网推广公司
  • 企业标准网站模板wordpress主题背景图
  • 企业开展网站建设WordPress勾选评论
  • 装修第三方平台网站建设张雪峰不建议报的计算机
  • 网站域名哪些后缀更好做网站月收入
  • 电子商务网站订单功能用seo对网站做分析
  • 淘客软件自动做网站微信h5用什么软件制作
  • 爱南宁app下载官网中小学一键优化软件
  • 网站建设与管理是什么vue本地访问服务器跨域
  • 建设厅网站如何查询企业信息网国家免费技能培训有哪些
  • xx旅行社网站建设方案 企网站技术解决方案为申请虚拟主机开发公司个人工作总结
  • 建设一个网站引言优化大师最新版本
  • 南昌门户网站wordpress菜单项目边距和填充
  • 沈阳网站定制开发centos 7.2 wordpress
  • asp.net网站备份做购物商城网站
  • 咸阳网站开发公司地址量品定制
  • 沈阳网站提升排名平台建站
  • 网站开发盈利wordpress 最好的编辑器
  • cad做彩图那个网站应用好用织梦cms零基础做网站
  • dedecms做手机网站莱芜网站建设公众号建设
  • 上海平台网站建设费用免费设计logo图标生成器
  • 中国石油大学网页设计与网站建设塑胶包装东莞网站建设
  • 南京网站建设公司哪家好简易动漫网站模板
  • 宾馆酒店 网站模板网站建设服务哪家好
  • 网站建设实施过程物业公司管理系统
  • 免费软件站网站设计的国际专业流程包括
  • 网站营销活动div网站模板
  • 电脑网站打不开是什么原因造成的网站建设全网推广
  • 潍坊网站建设优化个人网站怎么维护