HDU - 5513
时间: 2023-08-02 17:10:31 浏览: 299
HDU-2000-2099.rar_hdu
这是一道IT类问题,HDU-5513是一道算法题目,题目描述为:给定一个长度为n的数组,求出其中任意两个元素之间的最大差值。
解题思路是,遍历整个数组,记录下来当前的最小值和最大差值,如果当前元素与最小值的差值大于最大差值,则更新最大差值,如果当前元素小于最小值,则更新最小值。
以下是参考代码(C++):
```
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int minNum, maxDiff;
cin >> minNum;
maxDiff = 0;
for (int i = 1; i < n; i++) {
int num;
cin >> num;
if (num - minNum > maxDiff) {
maxDiff = num - minNum;
}
if (num < minNum) {
minNum = num;
}
}
cout << maxDiff << endl;
return 0;
}
```
阅读全文