您的位置：首页 > 其它

codeforces 604B More Cowbell

2015-12-03 22:03 309 查看

题目链接：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
<<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--;
}
 sort(b+1,b+k+1);
printf("%d\n",b[k]);
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航