CSP第24次 202112-1 序列查询 C/C++满分答案

最新推荐文章于 2022-05-18 23:17:46 发布

原创最新推荐文章于 2022-05-18 23:17:46 发布 · 1.1k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #c++ #csp #数据结构 #ccf

收录于

Leetcode、CSP、PAT 题解合集专栏收录该内容

31 篇文章

订阅专栏

本文分享了CSP比赛中一道关于序列查询问题的C/C++满分解答。代码通过遍历输入数组与目标序列，计算每个目标位置的累计索引，最终输出总和。

CSP第24次 202112-1 序列查询 C/C++满分答案

CSP历年真题答案合集点我（链接）
在这里插入图片描述

#include<stdio.h>

int main()
{
    int n,N,i,j,arr[210];
    long int ans=0;
    scanf("%d %d",&n,&N);
    for(i=0;i<n;i++)
        scanf("%d",&arr[i]);
    for(i=0,j=0;i<N;i++)
    {
        if(i==arr[j])
            j++;
        ans+=j;
    }
    printf("%ld",ans);
    return 0;
}