题目链接: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; }