题目链接: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~
首先,我们可以做如下排序:
sort(a+1,a+1+n);
因为题目告诉我们了要出席最少的次数。
然后我们寻找前m个相加:
for(int i=1;i<=m;i++)
ans+=a[i];
达到最优情况,之后输出即可。
好了,核心部分讲完了,相信代码大家也可以自己写出了!
goodbye~