codeforces 604B More Cowbell

题目链接：http://codeforces.com/contest/604/problem/B

题意：n个数字，k个盒子，把n个数放入k个盒子中，每个盒子最多只能放两个数字，问盒子容量的最小值是多少

（当时没有看清题意，每个盒子最多只能放入两个数字）n个数字的输入是从小到大

题目分类：贪心

代码：

#include<bits/stdc++.h>

using namespace std;
int a[100009];
int b[50009];

int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    if(n<=k)
    {
        cout<<a[n]<<endl;
        return 0;
    }
    for(int j=1;j<=k;j++) //先把大的放进去
    {
        b[j]=a[n-j+1];
    }
    sort(b+1,b+k+1);
    n=n-k;
    for(int i=1;i<=k&&n>=1;i++)  //代码的关键部分
    {
        b[i]+=a[n];
        n--;
    }
    sort(b+1,b+k+1);
    printf("%d\n",b[k]);
    return 0;
}

 

转载于:https://www.cnblogs.com/gaoss/p/5017805.html