自己去找
by Dennis_M_Ritchie @ 2021-05-21 23:30:45
``` cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,Max,ans;
int a[1005];
int main()
{
cin>>n>>m;//输入
for(int i=1;i<=m;i++)
cin>>a[i];//输入每一个农夫出的价钱
sort(a+1,a+m+1);//排序(方便后面的查找)
for(int i=1;i<=m;i++)//寻找最低价格
{
if(a[i]*(m-i+1)>Max&&m-i+1<=n)//判断这个价钱是不是最低,并且利润最多(不要忘记判断有没有超过总批数)
{
ans=a[i];//代入最低价格
Max=a[i]*(m-i+1);//求利润
}
}
cout<<ans<<" "<<Max;//输出最低价格和利润
return 0;//结束
}
```
by Dennis_M_Ritchie @ 2021-05-21 23:36:00