【ACM之旅】数列特征1

一、[题目] 数列特征1

时间限制：1.0s   内存限制：512.0MB

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。(1<=n<=10000)
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入

5
100 40 -30 30 1

样例输出

100
-30
141

二、[代码]：

PS. 数列特征1 是一道基础入门题，根据题目的描述，主要运用到求最值的算法，这里我们不妨使用简单易懂的打擂台法求最值，以下列出我的解法。

算法一： 打擂台法

#include <stdio.h>
int main()
{
  int n,t,d=-99999,x=99999,h=0;
  scanf("%d",&n);
  while(n--){
    scanf("%d",&t); D=(t>d?t:d); x=(t<x?t:x); h+=t; //打擂台法求最值
  }
  printf("%d\n%d\n%d\n",d,x,h);
  return 0;
}

欢迎评论和转载，转载请注明文章出处，我对此表示最真诚的敬意！