|洛谷|贪心|P1958 上学路线_NOI导刊2009普及（6）

最新推荐文章于 2024-03-16 21:06:54 发布

NotFound1

最新推荐文章于 2024-03-16 21:06:54 发布

阅读量592

点赞数

分类专栏：贪心洛谷

本文链接：https://blog.csdn.net/Darost/article/details/53363335

版权

洛谷同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

贪心

29 篇文章 0 订阅

订阅专栏

https://www.luogu.org/problem/show?pid=2637

把出价从小到大排序，然后从小到大枚举，把每个出价当做卖价，最后和ans比较即可

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n,m;
int a[1005];
int ans = 0;
int minv;
int main()
{
    scanf("%d%d", &n ,&m);
    for (int i=1;i<=m;i++)
    {
        scanf("%d", &a[i]);
    } 
    sort(a+1, a+1+m);
    for (int i=1;i<=m;i++)
    {
        int tot = a[i]*(m-i+1);
        if(tot>ans) {ans = tot; minv = a[i];}
    }
    printf("%d %d\n", minv, ans);
    system("pause");
    return 0;
}