时间限制 内存限制
1 Second 512 Mb
题目描述
A国有一支由n个人组成的小队,小队中每个人的位置是固定的,并且每个人都有对应的能力
值,这些人的能力值构成一个序列,现在A国要将这一支小队分为x个小组,并对这x个小组进
行能力分析,这x个小组每个小组都有一个最低能力值,一共x个,问怎样划分才能使这x个能力
最弱的人中能力值最高的那个人的能力值最大,并输出这个最大值
输入
多组输入,处理到文件结束
第一行输入n和x,1 < n <= 1500; 1 <= x <= n <= 1500;代表人数和要划分的组数
第二行输入n个整数,代表n个人的能力值
输出
最大的能力值
输入样例
8 1
1 2 3 4 5 9 3 6
输出样例
1
输入样例
7 6
997 425 851 236 789 527 195
输出样例
997
注意
划分小组时人的位置顺序不能改变
#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,k;
while(cin>>n>>k)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
}
sort(b,b+n);
if(k==1)
printf("%d\n",b[0]);
else if(k==2)
{
int p=max(a[0],a[n-1]);
printf("%d\n",p);
}
else
printf("%d\n",b[n-1]);
}
return 0;
}