P2637 第一次,第二次,成交! - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1005];
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1; i <= m ; i++)
scanf("%d",&a[i]);
sort(a+1,a+m+1);
int maxn = a[1] * min(n,m); // 打擂台,注意干草数量取决客户与甘草的最小值
int maxp = a[1];
for(int i = 2 ; i <= m ; i++)
{
if(maxn < a[i]*min(n,m-i+1))
{
maxn = a[i]*min(n,m-i+1);
maxp = a[i];
}
}
printf("%d %d",maxp,maxn);
return 0;
}