C 简单的划分问题

题目描述
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<stdio.h>
#include<iostream>
#include<algorithm>     //ifm==1,输出最小值；m>2,输出最大值；
using namespace std;    //m=2,输出两端中的最大值 ：多举几组粒子，例 1 2 3 // 3 2 1 // 1 3 2//1 2 3 4 //分下试试
int a[2000],b[2000];    //要想使瘸子里面那个将军最大，只能在两端；
int main()
{
 int n,m;
 while(cin>>n>>m)
 {
  for(int i=0;i<n;i++)
  {
   cin>>a[i];
   b[i]=a[i];
  }
  sort(b,b+n);
  if(m==1)
  cout<<b[0]<<endl;
  else if(m==2)
  cout<<max(a[0],a[n-1])<<endl;
  else
  cout<<b[n-1]<<endl;
 }
}