2018链家笔试编程题

2018链家笔试编程题_第1张图片
解题思路:记录每一组的编号上界,从左侧开始搜寻,如果小于或等于某组的边界,就是在该组。

#include
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    int index=0;
    vector<int>a;
    vector<int>b;
    for(int i=0;iint temp;
        cin>>temp;
        index+=temp;
        a.push_back(index);
    }
    int Q;
    cin>>Q;
    for(int i=0;iint temp;
        cin>>temp;
        b.push_back(temp);
    }
    for(int i=0;ifor(int j=0;jif(b[i]<=a[j])
            {
                cout<1<break;
            }

        }
    }
    return 0;
}

你可能感兴趣的:(2018链家笔试编程题)