UVa 1346 - Songs

标签：

题目大意：n张唱片，每张都有长度和频率，要求题目中公式值最小。求一个排序，输出该排序下第m张CD的id。

思路：贪心，长度越长放越后面，频率越低放越后面，所以按len/p去排序即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct CD
{
int id;
double len;
double p;
} cd[100000];

int cmp(CD a, CD b)
{
return a.len / a.p < b.len / b.p;
}

int main()
{
int n,m;
while (~scanf("%d", &n))
{
for (int i = 0; i < n; i ++)
scanf("%d%lf%lf", &cd[i].id, &cd[i].len, &cd[i].p);
sort(cd, cd + n, cmp);
scanf("%d", &m);
printf("%d\n", cd[m - 1].id);
}
return 0;
}

UVa 1346 - Songs

标签：

原文地址：http://www.cnblogs.com/tsw123/p/4328428.html