牛客小白月赛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; }