CodeForces 302B Eugeny and Play List

题目大概意思是：给你N首歌曲，然后再给出对应的次数和时间，然后有M次提问，问它再听哪一首歌

思路：我们把每首歌的次数和时间都存起来，然后直接暴力 遍历下一就可以了

#include"bits/stdc++.h"
using namespace std;
struct node{
    long long cs,time;
}sv[100005];
long long s[100005];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int n,m;
    while(cin>>n>>m){
        for(int i=1;i<=n;i++){//输入对应的次数和时间
            cin>>sv[i].cs>>sv[i].time;
        }
        for(int i=0;i<m;i++){//询问
            cin>>s[i];
        }
        int zhi=0,j=0,flag=0;
        for(int i=1;i<=n;i++){//遍历一遍
            zhi+=sv[i].cs*sv[i].time;
            while (s[j]<=zhi){
                cout<<i<<endl;
                j++;
                if(j>=m){
                    flag=1;
                    break;
                }
            }
            if(flag)break;
        }
    }
    return 0;
}