试题 基础练习 数列特征

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
sort排序号从最大和最小相加的放数组，需要考虑数的个数问题；
Accept Code：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int s[10005];
int p[10005];
int main()
{
	int i,n,m;
	long long sum=0;
	cin>>n;
	for(i=0; i<n; i++)
	 scanf("%d", &s[i]);
	sort(s,s+n);
	int k=0;
	m=n-1;
	for(i=0; i<n/2; i++)
		p[k++]=s[i]+s[m--];
	if(n%2) p[k]=s[n/2];//是奇数个考虑的情况 
	for(i=0; i<=k; i++)
	   sum+=p[i];
	printf("%d\n%d\n%lld\n", s[n-1],s[0],sum);
	return 0;
 }