C 简单的划分问题

C 简单的划分问题
时间限制内存限制出题人
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
注意
划分小组时人的位置顺序不能改变
4

分三种情况。
1：只分一组。最小的即为结果。
2：分两组。只分析首尾两个即可，将其中最大的分成一组，
这一组只有一个元素。因为分的时候位置不能改变。只考
虑首位的话，必然为首元素一组，剩下的为一组，或者是
尾元素当成一组，前面的为一组，这样才能保证，
两组当中最小的元素是其他划分方法中的最大的。
3：分成三组以上。只需找到最大值，将其单独一组，最大值即为所求

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1550];
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		int i;
		int max = 0,min = 2000;
		memset(a,0,sizeof(a));
		for (i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if (max<a[i])
				max = a[i];
			if (min>a[i])
				min = a[i];
		}
		if (m==1)
			printf("%d\n",min);
		else if (m==2)
			printf("%d\n",a[0]>a[n-1]?a[0]:a[n-1]);
		else if (m>=3)
			printf("%d\n",max);
	}
	return 0;
}