1073B. Vasya and Books

最新推荐文章于 2020-05-07 08:48:27 发布

原创最新推荐文章于 2020-05-07 08:48:27 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

44 篇文章

订阅专栏

Codeforces

4 篇文章

订阅专栏

本文详细解析了1073B.Vasya和Books的算法实现过程,使用C++语言,通过数组记录和遍历操作解决书籍匹配问题,展示了高效的数据结构应用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1073B. Vasya and Books

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2*100000 + 5;
int n,s[maxn],t[maxn],vis[maxn],res[maxn];
int main()
{
    // freopen("data.in","r",stdin);
    // freopen("data.out","w",stdout);
    scanf("%d",&n);
    for(int i = 0; i < n; i++) scanf("%d",&s[i]);
    for(int i = 0; i < n; i++) scanf("%d",&t[i]);
    int j = 0;
    for(int i = 0; i < n; i++){
        int cnt = 1;
        if(vis[t[i]]) cnt = 0;
        else{
            while(s[j] != t[i]){
                vis[s[j]] = 1;
                cnt++; j++;
            }
            j++;
        }
        res[i] = cnt;
    }
    for(int i = 0; i < n-1; i++) printf("%d ",res[i]);
    printf("%d\n",res[n-1]);
    return 0;
}