【qscoj】哗啦啦村的奇迹果实（一）

描述

哗啦啦村生长着一个奇迹树，奇迹树上长着奇迹果实。

传说只要答对奇迹树前牌子的五个问题，就能获得一个奇迹果实。

第一个问题是这样的：

给你n个数，请你选择出两个数，使得这两个数的差值最大。

输入

本题包含若干组测试数据。

第一行一个n，表示数据的个数。

第二行n个数。

满足，1<=n<=100000，1<=a[i]<=1e9

输出

输出最大的差值。

样例输入1

3

1 2 3

样例输出1

2

A :

#include<bits/stdc++.h>
using namespace std;

const int maxn = 100005;
int a[maxn];
int main() {
int n;
while (cin >> n) {
for (int i = 0; i < n; ++i) {
cin>>a[i];
}
sort(a, a + n);
int ans = a[n-1] - a[0];    // 排序后首尾差值最大
cout << ans <<endl;
}
return 0;
}

qscqesze : 排序嘛，在ACM/OI竞赛中，我只推崇一种排序方法，就是直接调用algorithm里面的sort函数。

sort() Sorts the elements in the range [first,last) into ascending order.