题目链接:P2637 第一次,第二次,成交! - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目大意:
卖干草,要找能卖的最多的钱和价格
思路:
实际就是以每个农夫出的价格为基价看可以卖出几批,以样例做解释就是,如果以的一个农夫出的价为准可以卖四批得到8元,第二个是16元,第三个是10元,第四个是21元。
所以只需要将所有农夫出的价格排序,一次与可以卖的人数相乘再进行比较找出最大的即可
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1010];
signed main()
{
int n,m;
cin>>n>>m;
int c;
int ans=0;
for(int i=0;i<m;i++)
{
cin>>a[i];
}
for(int i=0;i<m;i++)
{
int sum=0