uva 1346 Songs
题目大意:John Doe 是一个著名的DJ,现在他有n首播放个曲, 每首歌曲有识别符key,歌曲长度l,以及播放频率q。想在John Doe 想将磁带上的歌曲重新排列,方便播放,播放所有歌曲有一个复杂度的计算∑(1≤i≤n)q[i] * ( ∑(1≤j≤i)l[j] ), 然后给出S,请输出重新排列后的第S首歌的识别码。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct song {
int id;
double l, f;
};
song s[10005];
int cmp(song a, song b)
{
return a.f * b.l > a.l * b.f;
}
int main()
{
int n, S;
while(scanf("%d", &n) == 1)
{
for(int i = 0; i < n; i++)
{
scanf("%d%lf%lf", &s[i].id, &s[i].l, &s[i].f);
}
scanf("%d",&S);
sort(s, s + n, cmp);
printf("%d\n", s[S - 1].id);
}
return 0;
}