摘要：
题目链接有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲编号。很简单的二分查找，直接贴代码。//2013-05-23-20.26#include #include using namespace std;const int maxn = 100005;int sum[maxn];int binary_search(int l, int r, int v){ int mid = (l+r)>>1; if (l == r) return l; if (v > sum[mid]) retu... 阅读全文