每日刷题06

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　kAc有n堆糖果，每堆有A[i]个。
　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑…
输入格式
　　第一行两个数字n和m，第二行有n个数字A[i]。
输出格式
　　输出一行表示最多能拿几个糖果。
样例输入
2 2
1 2
样例输出
3
数据规模和约定
　　0<n≤1000
　　其余数字都是不超过1,000,000,000的非负整数。
　　解答：在题目的一开始的提示是贪心算法，因此我们可以用枚举的方式，也就是对这个一维数据反复进行比较操作，每一轮比较选出最大的那个数然后加入到sum也就是我们需要的结果中，比较的轮次也就是kAc说的只能拿m次具体代码如下所示：
#include
using namespace std;
typedef long long ll;
ll A[1000]={0};
int n,m;
int main(){
cin>>n>>m;
int maxpoint=1;//用来保存当前最大数的下标初始化为i=1，这里的数组是从下标1开始；
ll sum = 0;
for (int i = 1; i <= n; i++)
{
cin>>A[i];
}
while(m>0){//开始比较
for (int i = 1; i <=n; i++)
{
if (A[maxpoint]<A[i])//如果当前数组元素值大于我们之前记录的，更新最大值
{
maxpoint = i;
}
}
if (maxpoint>0 && maxpoint<=n)
{
sum+=A[maxpoint];
A[maxpoint]=0;//把取走的赋值为0，防止下次还计算
}
m–;
}
cout<<sum;
return 0;
}