Acwing-4818. 奶牛大学

注意一个点：题中说，如果有多个解，输出收取学费最小的解。因为我们是按照学费从小到大进行排序，所以小的在前，后面再遇到res与max相同的情况直接跳过，所以在程序中体现为if (res > max)才更新

#include <iostream>
#include <algorithm>
#include <cstring>using namespace std;typedef long long LL;const int N = 1e5 + 10;int n;
LL c[N];int main()
{scanf("%d", &n);for (int i = 0; i < n; ++ i) scanf("%lld", &c[i]);sort(c, c + n);LL res = 0, max = 0, tution = 0;for (int i = 0; i < n; ++ i){res = (LL) (n - i) * c[i];if (res > max){max = res;tution = c[i];}}printf("%lld %lld\n", max, tution);return 0;
}

Acwing-4818. 奶牛大学相关推荐

acwing奶牛大学
Farmer John 计划为奶牛们新开办一所大学! 有 Ni 头奶牛可能会入学. 每头奶牛最多愿意支付 ci的学费. Farmer John 可以设定所有奶牛入学需要支付的学费. 如果这笔学费大于一 ...
奶牛大学 Acwing
Farmer John 计划为奶牛们新开办一所大学! 有 NN 头奶牛可能会入学. 每头奶牛最多愿意支付 cici 的学费. Farmer John 可以设定所有奶牛入学需要支付的学费. 如果这笔学费 ...
AcWing 1978. 奶牛过马路（前缀和）
题目链接 https://www.acwing.com/problem/content/1980/ 思路我们将这个二元组进行排序后就可以得到一个a升序序列,然后将问题转化为判断当前位置的奶牛是否合法 ...
Acwing4818. 奶牛大学
Farmer John 计划为奶牛们新开办一所大学! 有 N 头奶牛可能会入学. 每头奶牛最多愿意支付 ci 的学费. Farmer John 可以设定所有奶牛入学需要支付的学费. 如果这笔学费大于一 ...
AcWing 1945. 奶牛棒球（枚举+二分）
题目链接 https://www.acwing.com/problem/content/1947/ 思路因为第三头牛和第二头牛的间距是在[2Y-X,3Y-2x]以内的,所以我们可以对第三头牛进行二分 ...
AcWing一排奶牛
农夫约翰的 N 头奶牛排成一排. 每头奶牛都用一个整数品种 ID 标识,队列中第 i 头奶牛的 ID 为 Bi. 约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目. 为 ...
AcWing 1959. 奶牛芭蕾（模拟，坐标变换）
[题目描述] 为了挑战人们将奶牛视为笨拙生物的成见,农夫约翰的奶牛贝茜报名参加了芭蕾舞入门班. 她的最后一场演出是下周,约翰想帮她搭建一个足够大的长方形舞台,这样她就可以在不从舞台边沿跌落的情况下表演 ...
大学冷知识「高校的学生也有专属昵称」
大学就像个大家庭.有些大学会给学生一个非常有意思的"家族专属"昵称. 一些大学的学生昵称非常有本校特色,比如: 中央财经大学的学生叫"财宝儿". 北京林业大学称 ...
AcWing春季每日一题 Week1
文章目录 1.AcWing 3346. 你知道你的ABC吗 2.AcWing 3358. 放养但没有完全放养 3.AcWing 3370. 牛年 4.AcWing 3745. 牛的学术圈 I 5.Ac ...
AcWing.寒假每日一题
目录 1.4261孤独的照片 2.3400统计次数 3.4366堆石头 4.奶牛大学 1.4261孤独的照片 Farmer John 最近购入了 NN 头新的奶牛,每头奶牛的品种是更赛牛(Guerns ...

Acwing-4818. 奶牛大学

Acwing-4818. 奶牛大学相关推荐

最新文章

热门文章