入门    官方

题目描述

小码君计划新开办一家电影院！

一天有 𝑁(1≤𝑁≤104)N(1≤N≤104) 个顾客可能会来看电影。每个顾客最多愿意支付 𝑐𝑖ci​ 元 (1≤𝑐𝑖≤105)(1≤ci​≤105)。 小码君可以设定电影票的票价。如果票价大于一个顾客愿意支付的最高金额，那么这个顾客就不会入场。

小码君想让利益最大化，请合理设置电影票价，并求出他一天最多能收入多少钱。

输入格式

输入的第一行包含 𝑁N。

第二行包含 𝑁N 个整数 𝑐1,𝑐2,⋯ ,𝑐𝑁c1​,c2​,⋯,cN​，其中 𝑐𝑖ci​ 是顾客 𝑖i 愿意支付的最高金额。

输出格式

输出小码君一天最多能收入多少钱。

输入输出样例

• 输入#1

  复制

  4
  1 4 6 6

  输出#1

  复制

  12

• 输入#2

  复制

  6
  1 1 4 5 1 4

  输出#2

  复制

  12

说明/提示

在样例一中，如果小码君收费44元，那么会有33个顾客入场（1<41<4，因此第一个顾客不会入场），从而使他赚取 3×4=123×4=12元，这是他可以获得的最大收入。

在样例二中，如果小码君收费44元，那么会有33个顾客入场，从而使他赚取 3×4=123×4=12元，这是他可以获得的最大收入。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
		cin>>a[i];
    }
    for(int j=0;j<=n;j++){
        for(int i=1;i<=n-1;i++){
        	if(a[i]>a[i+1]){
           		swap(a[i],a[i+1]);
        	}
    	}
    }
    int maxn=1;
    int sum;
    for(int i=0;i<=n;i++){
            sum=(n-i+1)*a[i];
       		if(maxn<sum){
           	maxn=sum;
           
           }  
    }
    cout<<maxn;
    return 0;
}