C. Anya and Smartphone（ranting 1600）超详细题解

C. Anya and Smartphone（ranting 1600）超详细题解

---

---

前言

本系列的意义在于两点，一则是作为本人（一个编程初学者）的学习笔记记录，二则希望能对后来者提供一些帮助，因为本人也为新手,难免有些错误或讲述不清之处，恳请大家指出或提出建议，本人也会虚心修改。

本系列的目标是帮助大家解决一些codeforces上，ranting1600+（或者之后会改为1300+，看博主水平吧）的题目

---

一、题目及翻译

1. 原题（贴图）

【戳我跳转到题目】

2. 翻译

1. 机翻版
   
2. 省流版
   模拟题，不好省流。请看上图中文翻译

---

二、解析及AC代码

1.解析

本题刚看见1600还有点唬人，但实际上本题只是个很单纯的模拟题，我们只要先把第i个位置的程序是啥和第i个程序在哪个位置存下来，再按题目要求模拟就好了

那么，此时同学们就可以自己去尝试一下了，如果还是不太理解,可以参考下博主下面的AC代码

2.AC代码

#define _CRT_SECURE_NO_WARNINGS 01

#include <cstring>
#include <iostream>

using namespace std;

typedef long long LL;

const int N = 2e5 + 10, M = 2e5 + 10;

int n, t, k, m;
int pos[N], id[N];//id存第i个程序是啥，pos存第i个程序在哪

int main()
{
  scanf("%d %d %d", &n, &m, &k);
  for (int i = 1; i <= n; i++)
  {
      int x;
      scanf("%d", &x);
      id[i] = x;
      pos[x] = i;
  }
  LL ans = 0;
  while (m--)
  {
      int x;
      scanf("%d", &x);
      ans += (pos[x] + k- 1) / k;
      if (pos[x] != 1)
      {
          int y = id[pos[x] - 1];
          swap(id[pos[x]], id[pos[y]]);
          swap(pos[x], pos[y]);
      }
  }
  printf("%lld\n", ans);
  return 0;
}

如果觉得有用还请点个赞吧，拜托拜托