【題目鏈接】

ybt 1063：最大跨度值
OpenJudge NOI 1.5 06:整數序列的元素最大跨度值

【題目考點】

1. 求n個數中的最大值

方法1：

• 設置臨時最大值變量mx，mx的初始值應該小于等于所有參與比較的數字
• 循環n次讀入數據，如果讀入的數據a比mx大，那么把a賦值給mx
• 循環結束后，mx就是n個數字中的最大值

方法2：

• 設置臨時最大值變量mx
• 輸入第一個數據，保存到mx
• 循環n-1次讀入剩下的數據，如果讀入的數據a比mx大，那么把a賦值給mx
• 循環結束后，mx就是n個數字中的最大值

2. 求n個數中的最小值

和求最大值的方法類似

方法1：

• 設置臨時最小值變量mn，mn的初始值應該大于等于所有參與比較的數字
• 循環n次讀入數據，如果讀入的數據a比mn小，那么把a賦值給mn
• 循環結束后，mn就是n個數字中的最小值

方法2：

• 設置臨時最小值變量mn
• 輸入第一個數據，保存到mn
• 循環n-1次讀入剩下的數據，如果讀入的數據a比mn小，那么把a賦值給mn
• 循環結束后，mn就是n個數字中的最小值

可以在一個循環中同時求出n個數的最大值和最小值

3. < limits.h >中存在宏

INT_MAX：int類型能表示的最大值
INT_MIN：int類型能表示的最小值
實際定義為：
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

4. < algorithm > 中的比較函數

int max(int a, int b);比較兩個數，返回較大的值
int min(int a, int b);比較兩個數，返回較小的值

【題解代碼】

解法1：將mx，mn初始值設置為很小和很大的值。

#include<bits/stdc++.h> using namespace std; int main() {int n, a;cin>>n;int mn = 1001;//mn：保存最小值，初值比所有輸入的數都大。或設為 mn = INT_MAXint mx = 0;//mx：保存最大值，初值比所有輸入的數都小。或設為 mx = INT_MINfor(int i = 0; i < n; ++i){cin>>a;if(a < mn)mn = a;if(a > mx)mx = a;}cout<<mx - mn;//最大跨度值，為最大值減最小值return 0; }

解法2：將第一個數據的值賦給mx和mn

#include<bits/stdc++.h> using namespace std; int main() {int n, a;cin>>n;int mn, mx;//mn：保存最小值，mx：保存最大值cin>>a;mx = mn = a;//把mn和mx的初始值賦值為第一個數據for(int i = 1; i < n; ++i)//循環n-1次{cin>>a;mn = min(a, mn);//或 mn = a < mn ? a : mn;mx = max(a, mx);//或 mx = a > mx ? a : mx;}cout<<mx - mn;//最大跨度值，為最大值減最小值return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1063：最大跨度值 | OpenJudge NOI 1.5 06:整数序列的元素最大跨度值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。