C 简单的划分问题

题目描述
A国有一支由n个人组成的小队，小队中每个人的位置是固定的，并且每个人都有对应的能力
值，这些人的能力值构成一个序列，现在A国要将这一支小队分为x个小组，并对这x个小组进
行能力分析，这x个小组每个小组都有一个最低能力值，一共x个，问怎样划分才能使这x个能力
最弱的人中能力值最高的那个人的能力值最大，并输出这个最大值
输入
第一行输入n和x,1 < n <= 1000,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<set>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n,x,i;
	while(scanf("%d%d",&n,&x)!=EOF)
	{
		int copy[2000],num[2000],l[2000],r[2000],L=0,R=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
			copy[i]=num[i];
		}
		sort(num,num+n);	
		if(x==1)    //等于1  则输出最小值 
		printf("%d\n",num[0]);
		else if(x>2)   //大于2  则输出最大值 
		printf("%d\n",num[n-1]);
		else 
		{
			copy[0]>copy[n-1]?printf("%d\n",copy[0]):printf("%d\n",copy[n-1]); //输出两端最大的一位	
		}
	}
	return 0;
}