码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces474B - Worms - 暴力标记

时间:2020-06-28 22:52:52      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:codeforce   数据   include   using   判断   orm   algorithm   type   位置   

题意:判断第二组数据在第一组数据的哪一堆中。

思路:
给当前连续的堆进行book标记,同一堆标记成一样的就可以了。
最后输出询问的数据所在book的位置。

AC代码:

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <map>

using namespace std;
typedef long long ll;

int book[1000200];

int main()
{
    int n,m;
    cin>>n;
    int k=1,kk=1,t=1;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        for(int j=1;j<=x;j++)
            book[t++]=k;
        k++;
    }
    cin>>m;
    for(int i=0;i<m;i++)
    {
        int x;
        cin>>x;
        cout<<book[x]<<endl;
    }
    return 0;
}

CodeForces474B - Worms - 暴力标记

标签:codeforce   数据   include   using   判断   orm   algorithm   type   位置   

原文地址:https://www.cnblogs.com/OFSHK/p/13205233.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!