B. Worms

题目链接：http://codeforces.com/problemset/problem/474/B

题意就是从1开始，然后告诉你每堆的长度，然后再问你某一数据在第几堆

 

刚开始想这道题的时候，是想每次把每堆的终点存储起来，然后如果某个数据value大于前面a[i-1]小于等于后面a[i] 那么它就在第i堆

但是 这个想法超时了！

可能是因为自己用到了两个循环，一个循环存储，一个循环查找

 

后面就看到一个东西：标记数组 

大概的意思就是从a[1]->a[t] 的 t段长度我们都标记成它的堆数 ，然后查找的时候我们直接输出a[value] 就是它的堆数了

 

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <cstdbool>
#include <string.h>
#include <math.h>

using namespace std;

int b[1000010];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int n,k;
    cin >> n;
    int a = 1,o = 1;
    for (int i=0;i<n;i++)
    {
        cin >> k;
        for (int i=a;i<k+a;i++)
        {
            b[i] = o;
        }
        a += k;
        o++;
    }
    int t;
    cin >> t;
    while (t--)
    {
        int value;
        cin >> value;
        cout << b[value] << endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/-Ackerman/p/11155144.html