题目链接
有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲编号。
很简单的二分查找,直接贴代码。...(mid+1, r, v);
else
return binary_search(l, mid, v);
}
int main()
{
int n, m, c, t,...sum, 0, sizeof(sum));
for (int i = 1; i <= n; i++)
{
scanf("%d %d", &c, &t)...;
sum[i] = sum[i-1] + c*t;
}
while (m--)
{
scanf("%d"..., &v);
printf("%d\n", binary_search(1, n, v));
}
}
return 0;
}