HDU1070

简单的模拟。

注意：在计算牛奶的平均价格时候，牛奶的体积必须是200的倍数且不比1000大。

a[ i ].before 存的是原体积

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 #include<algorithm>
 5 using namespace std;
 6 const int maxn = 105;
 7 struct node{
 8     int price;
 9     int v,before;
10     double per;
11     int ok;
12     char name[ maxn ];
13 }a[ maxn ];
14 bool cmp( node a1,node a2 ){
15     if( a1.per!=a2.per )
16         return a1.per<a2.per;
17     else 
18         return a1.before>a2.before;
19 }
20 int main(){
21     int T;
22     scanf("%d",&T);
23     while( T-- ){
24         int n;
25         scanf("%d",&n);
26         for( int i=0;i<n;i++ ){
27             scanf("%s%d%d",a[ i ].name,&a[ i ].price,&a[ i ].v);
28             if( a[ i ].v<200 ) a[ i ].ok=-1;
29             a[ i ].before=a[ i ].v;
30             a[ i ].v=a[ i ].v-a[ i ].v%200;
31             a[ i ].v=min( 1000,a[ i ].v);
32             a[ i ].per=(1.0*a[ i ].price)/(1.0*a[ i ].v);
33             a[ i ].ok=1;
34         }
35         sort( a,a+n,cmp );
36         for( int i=0;i<n;i++ ){
37             if( a[ i ].ok==-1 ) continue;
38             printf("%s\n",a[ i ].name);
39             break;
40         }
41     }
42     return 0;
43 }

 

转载于:https://www.cnblogs.com/xxx0624/archive/2013/01/25/2876716.html