主题可能意味着:给你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; }