題目鏈接
題目描述
小蒜蒜有一個長度為 n 的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值),
輸入格式
一共 2 行,第一行為序列的個數 n(1 ≤ n ≤ 1000),
第二行為序列的 n 個不超過 1000 的非負整數,整數之間以一個空格分隔,
輸出格式
輸出一行,表示序列的最大跨度值,
Sample Input
6
3 0 8 7 5 9
Sample Output
9
思路
輸入一組數,輸出最大值和最小值的差值,我們可以對這一組數進行排序,之后用陣列中的第一項與最后一項相減,取絕對值得到答案;也可以在輸入的時候就保存下最大值和最小值,最后直接輸出,
C++代碼:
#include<bits/stdc++.h>
using namespace std;
int num[1005] = {0};
int main()
{
int n;
while(cin >> n)
{
for(int i = 0; i < n; i++)
cin >> num[i];
sort(num, num + n);
cout << num[n - 1] - num[0] << endl;
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/254473.html
標籤:其他
下一篇:關于合成大西瓜的隨筆
