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; }