Codeforces Round #271 (Div. 2) B

来源：互联网发布：淘宝宝贝图片拍摄技巧编辑：程序博客网时间：2024/05/24 01:06

B. Worms

题意：有n堆虫子，每堆ai个，虫子按1~a1,a1+1~a1+a2......，这样的顺序编号。然后是m个询问q1~qm，对每个询问输出qi号虫子属于哪堆。

思路：直接给每个虫子编号。我发现好多人是二分查找，不过比赛时还是暴力稳妥一点。。。

#include<iostream>  #include<cmath>  #include<cstring>  #include<queue>  #include<vector>  #include<set>#include<algorithm>  #include<string.h>  #include<cstdio>    using namespace std;  #define ll long long #define INF 1000000int a[100010];int b[1000010];int main(){int n;while(cin>>n){for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int end=1;for(int i=1;i<=n;i++){while(a[i]--){b[end]=i;end++;}}int m;cin>>m;for(int i=1;i<=m;i++){int k;scanf("%d",&k);printf("%d\n",b[k]);}}return 0;}

，因为复杂度允许。我发现好多人是二分查找的，比赛的时候还是暴力要更稳妥一点。。。

0 0