试题描述
|
输入
|
输出
|
输入示例
|
5 3 4 4 1 2 1 |
输出示例
|
4
|
其他说明
|
每个新加入的人去接水的位置,一定是当前数列中和最小的那列。所以实现的方法,就是每个新数字,进入前,找出当前序列中最小的位置,加入进去。直到所有的数字都加入进去后结束。最终从所有的数字中,找出最大的那个值,即为正确答案。
C程序:
#include <stdio.h>
main()
{
int i,j,k,n,m,t,a[10000]={0},b[100];
scanf("%d%d",&n,&m);
for (i=0;i<n;i++) scanf("%d",&a[i]);
for (i=0;i<m;i++) b[i]=a[i];
for (i=0;i<m;i++)
for (j=i+1;j<m;j++)
if (b[i]>b[j])
{
t=b[i];
b[i]=b[j];
b[j]=t;
}
for (i=m;i<n;i++)
{
t=b[0]+a[i];
k=1;
while ((t>b[k])&&(k<m)) k++;
for (j=0;j<k-1;j++) b[j]=b[j+1];
b[k-1]=t;
}
printf("%d",b[m-1]);
return(0);
}