zoukankan      html  css  js  c++  java
  • 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 }
    keep moving...
  • 相关阅读:
    用react+redux+webpack搭建项目一些疑惑
    ajax基本原理实现
    jsonp详细原理之一
    因为文件共享不安全,所以你不能连接到文件共享
    python xml模块
    python os模块
    python tickle模块与json模块
    python datetime模块
    python sys模块
    python time模块
  • 原文地址:https://www.cnblogs.com/xxx0624/p/2876716.html
Copyright © 2011-2022 走看看