题目大概意思是:给你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>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<=m){ flag=1; break; } } if(flag)break; } } return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)