资讯详情

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

标签: 302b电流传感器

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台