Hdu 1070 Milk

结构体二级排序，注意保质期只有5天就行。

CODE：

结构体二级排序（快速）

#include <stdio.h>
#include <stdlib.h>
#include < string.h>
#include <math.h>
#include <algorithm>
using  namespace std;

const  int SIZE =  101 +  10;

struct node
{
     char str[ 110];
     int p, v;
     double r;
}a[SIZE];

int cmp( const  void *a,  const  void *b)
{   
    node *p1 = (node*)a;
    node *p2 = (node*)b;
     if(p1->r != p2->r)  return p1->r - p2->r >  0 ?  1:- 1;     //注意这里要用p1->r - p2->r > 0 ? 1:-1,因为这是double类型的数据，否则会报错。
     else  return p2->v - p1->v;
}

int main()
{
     int i, j;
     int T;
    scanf( " %d ", &T);
     while(T--)
    {
         int N;
        scanf( " %d ", &N);
        memset(a,  0,  sizeof(a));
         for(i =  0 ; i < N; i++)
        {
            scanf( " %s%d%d ", a[i].str, &a[i].p, &a[i].v);
        }
         for(i =  0 ; i < N; i++)
        {
             int d = a[i].v/ 200;
             if(d >  5)
            {
                a[i].r =  1.0*a[i].p/ 5;
            }
             else
            {
                a[i].r =  1.0*a[i].p/d;
            }
        }
        qsort(a, N,  sizeof(a[ 0]), cmp);
        printf( " %s\n ", a[ 0].str);
    }
     return  0;

} 

 

CODE：

结构体二级排序（sort）

#include <stdio.h>
#include <stdlib.h>
#include < string.h>
#include <math.h>
#include <algorithm>
using  namespace std;

const  int SIZE =  101 +  10;

struct node
{
     char str[ 110];
     int p, v;
     double r;
}a[SIZE];

int cmp( const node &a,  const node &b)
{   
     return  (a.r < b.r || (a.r == b.r && a.v > b.v));     //qsort用‘-’，而sort用‘>’。
}

int main()
{
     int i, j;
     int T;
    scanf( " %d ", &T);
     while(T--)
    {
         int N;
        scanf( " %d ", &N);
        memset(a,  0,  sizeof(a));
         for(i =  0 ; i < N; i++)
        {
            scanf( " %s%d%d ", a[i].str, &a[i].p, &a[i].v);
        }
         for(i =  0 ; i < N; i++)
        {
             int d = a[i].v/ 200;
             if(d >  5)
            {
                a[i].r =  1.0*a[i].p/ 5;
            }
             else
            {
                a[i].r =  1.0*a[i].p/d;
            }
        }
        sort(a, a+N, cmp);
        printf( " %s\n ", a[ 0].str);
    }
     return  0;
}