4818. 奶牛大学

Farmer John 计划为奶牛们新开办一所大学！

有 NN 头奶牛可能会入学。

每头奶牛最多愿意支付 cici 的学费。

Farmer John 可以设定所有奶牛入学需要支付的学费。

如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。

Farmer John 想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。

请求出他能赚到的钱的数量，以及此时应当收取多少学费。

输入格式

输入的第一行包含 NN。

第二行包含 NN 个整数 c1,c2,…,cNc1,c2,…,cN，其中 cici 是奶牛 ii 愿意支付的最高学费金额。

输出格式

输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果有多个解，输出收取学费最小的解。

注意这个问题涉及到的整数可能需要使用 6464 位整数型（例如，Java 中的 “long”，C/C++ 中的 “long long”）。

数据范围

1≤N≤1051≤N≤105,
1≤ci≤1061≤ci≤106。

输入样例：

4
1 6 4 6

输出样例：

12 4

样例解释

如果 Farmer John 收费 4，那么 3 头奶牛将会入学，从而使他赚取 3×4=12 的金额。

//起初，觉得蛮简单，我只需要先排序，然后把每头牛最多愿意支付的学费去乘以大于和等于（包括自身）的牛的头数就可以得到这一个办法产生的利益，然后比较就行，后面是觉得说有相同意愿学费那种，不过属于本人想多了，有相同学费的不影响，本题关键在于排序，排序后对于相同学费的不影响，而且相同最大学费时，也直接取到的是最小值。

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,i,a[1000005],x=0,y=0,z;
    cin>>n;
    for(i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(i=1;i<=n;i++){
        z=a[i]*(n-i+1);
        if(x<z){x=z;y=a[i];}
        //if(x==z&&a[i]<y)y=a[i];
    }cout<<x<<' '<<y;
    return 0;
}