资源限制
时间限制: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;
}