题目链接:https://www.luogu.org/problemnew/show/AT173
分析:
首先,我们可以做如下排序:
sort(a
+1,a
+1+n
);
因为题目告诉我们了要出席最少的次数。
然后我们寻找前m个相加:
for(int i
=1;i
<=m
;i
++)
ans
+=a
[i
];
达到最优情况,之后输出即可。
好了,核心部分讲完了,相信代码大家也可以自己写出了!
goodbye~
转载于:https://www.cnblogs.com/vercont/p/10210018.html