牛客小白月赛23i寻找子串
寻找子串
https://ac.nowcoder.com/acm/contest/4784/I
暴力就可以完事了（数据贼小，n^2都不超），但看了官方题解以后发现可以更简单点
结果一定是从某位到最后（后缀），不可能是中间段，因为假设是中间段，那么中间段加上后面的一定比中间段的要大，
所以遍历0-最后，1-最后。。。。计较即可
这里有个语法，&s[i]是一个地址，但s是string，所以&s[i]会默认是从i到最后的string，如果cout<<(int)&s[i]就会打出地址
#include<bits/stdc++.h>
using namespace std;
int n,a,mi,ma;
int main(){
cin>>n;
cin>>a;
mi=ma=a;
for(int i=1;i<n;i++){
cin>>a;
mi=min(mi,a), ma=max(ma,a);
}
cout<<ma-mi;
return 0;
}