HDUOj BUS Fair 题目3420

标签：

简单题  只需检验每次下车钱数够不够即可  不够更新sum

#include<stdio.h>
#include<stdlib.h>
#define N 1005
int a[N];
int cmp(const void *a,const void *b)
{return *(int *)a-*(int *)b;}
int main()
{
 int n;
 while(~scanf("%d",&n))
 {
  int sum=0;
  for(int i=0;i<n;i++)
   scanf("%d",&a[i]);
  qsort(a,n,sizeof(a[0]),cmp);
  sum=n*a[0];
  for(int i=1;i<n;i++)
  {
   if(sum<(n-i)*a[i])
   sum=(n-i)*a[i];
  }
  printf("%d\n",sum);
 }
 return 0;
}

HDUOj BUS Fair 题目3420

标签：

原文地址：http://blog.csdn.net/yueloveme/article/details/47134125