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


全部评论

相关推荐

我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务