CodeForces 302B Eugeny and Play List（遍历）

题目链接：CodeForces 302B Eugeny and Play List

题目大意： Eugeny 喜欢听歌，他有一个播放列表，里面有n首歌，给出n和m，然后给出每首歌曲的次数ci和时间ti，接下来给出m次询问，在给出的询问时间中，Eugeny在听哪首歌曲。（歌曲列表按照顺序播放，当第i首歌听过ci遍后才听下一首歌）

解题思路：很水的一道题目，直接遍历一遍就可以了。

#include <stdio.h>
#include <string.h>
const int N = 100005;

int n, m;
long long c
, t
, q
;

void solve() {
int top = 0, p = 0;
for (int i = 1; i <= n; i++) {
top += c[i] * t[i];
while (q[p] <= top) {
printf("%d\n", i);
p++;
if (p >= m) return;
}
}
}

int main () {
scanf("%d%d", &n, &m);

for (int i = 1; i <= n; i++)
scanf("%lld%lld", &c[i], &t[i]);
for (int i = 0; i < m; i++)
scanf("%lld", &q[i]);

solve();

return 0;
}