uva 1346 Songs

最新推荐文章于 2019-10-01 18:26:07 发布

原创最新推荐文章于 2019-10-01 18:26:07 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

选拔赛，暑假集训同时被 2 个专栏收录

11 篇文章

订阅专栏

uva

6 篇文章

订阅专栏

本文介绍了一种针对DJ曲目的播放优化算法。该算法通过重新排列歌曲顺序以降低总播放复杂度，确保听众获得更佳体验。核心在于比较单位播放时间内的歌曲长度，按最优顺序输出指定位置的曲目ID。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：John Doe 是一个著名的DJ，现在他有n首播放个曲，每首歌曲有识别符key，歌曲长度l，以及播放频率q。想在John Doe 想将磁带上的歌曲重新排列，方便播放，播放所有歌曲有一个复杂度的计算∑（1≤i≤n）q[i] * ( ∑(1≤j≤i)l[j] ), 然后给出S，请输出重新排列后的第S首歌的识别码。

#include<iostream>
#include<algorithm>
using namespace std;
struct Song {
    int id;
    double f, l;
}song[66000];
bool cmp(Song a,Song b)
{
    return (a.l / a.f) < (b.l / b.f);
}
int main()
{
    int n ,m;
    while(cin>>n)
    {
        for(int i = 0; i < n; i++)
        {
            cin>>song[i].id>>song[i].l>>song[i].f;
        }
        sort(song,song+n,cmp);
        cin>>m;
        cout<<song[m-1].id<<endl;
    }
    return 0;
}