CodeForces 302B Eugeny and Play List

CodeForces 302B Eugeny and Play List,第1张

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>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;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5713959.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存