#include "stdio.h"
#include "stdlib.h"
#include "math.h"
struct song{
    int  id;
    int  ln;
    double fr;
}a[1<<16];
int cmp(const void *p1,const void *p2)
{
    if( (*(struct song *)p2).fr>(*(struct song *)p1).fr   ) 
        return 1;
    if( fabs((*(struct song *)p2).fr==(*(struct song *)p1).fr)<0.000001  )  
        return 0;
    return -1;      
         
}
int  main()
{
    int  i,n,num;
    scanf("%d",&n);
    for(i=0;i<n;i++) 
    {
        scanf("%d %d %lf",&a[i].id,&a[i].ln,&a[i].fr);
        a[i].fr/=a[i].ln;
    }
    scanf("%d",&num);
    qsort(a,n,sizeof(struct song),cmp);
    printf("%d\n",a[num-1].id);
}                     

• Re:我也是这样写的,是不是比较函数有问题,不怎么懂,哪位帮我看看 (794) frkstyc 2005-10-23 16:03:24
• 我的也是这样写的，WA了啊 (0) shiming413 2005-10-23 18:24:42
• 高手帮个忙啊！ (744) shiming413 2005-10-23 23:47:36
• 多个cases啊!!同志们!! (0) ferret_chao 2005-10-25 19:33:07
• Re:我也是这样写的,是不是比较函数有问题,不怎么懂,哪位帮我看看 (796) Debugcool 2009-07-23 08:43:40