1470 数列处理

个人博客：doubleq.win

1470 数列处理

 

 时间限制: 1 s

 空间限制: 1000 KB

 题目等级 : 青铜 Bronze

题解

 

 

 

题目描述 Description

输入一列整数，输出它们的总和、最大值、最小值、并从大到小输出。

输入描述 Input Description

第1行：一个整数N表示总共有几个整数要处理

第2行：N个整数

输出描述 Output Description

第1行：它们的总和

第2行：最大值

第3行：最小值

第3+1行：最大值（此行开始从大到小依次输出：注有相同的数字时只输出其中一个）

第3+2行：

........

最后一行：最小值

样例输入 Sample Input

样1:

6

2 5 5 4 9 4

样2：

4

7 7 7 7

样例输出 Sample Output

样1:

29（//提示：这是总和，）

9(//这是最大的数)

2(//这是最小的数)

9

5

4

2

样2：

28

7

7

7

数据范围及提示 Data Size & Hint

从大到小排序输出时，应注意筛除相同的数字（如果系列中全部数均相同，只需要输出其中一个即可）

 

#include<iostream>
using namespace std;
int a[10001];
int tot;//和
int maxn=-1;
int minn=10000; 
int b[10001];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        tot=tot+a[i];
        if(a[i]>maxn)
        maxn=a[i];
        if(a[i]<minn)
        minn=a[i];
        b[a[i]]++;
    }
    cout<<tot<<endl;
    cout<<maxn<<endl;
    cout<<minn<<endl;
    for(int i=maxn;i>=0;i--)
    {
        if(b[i]!=0)
        cout<<i<<endl;
    }
    return 0;
}