标签:tom frame 相等 scribe using class tps namespace scanf
链接:https://ac.nowcoder.com/acm/contest/318/B
输出满足条件的区间中j-i的最大值。
1 0
一开始用三个循环超时了 这题很简单 不够仔细
#include<bits/stdc++.h> using namespace std; int main() { int T; for(scanf("%d",&T);T--;){ int n; scanf("%d",&n); vector<int>vec(n); int maxn=0; for(int i=0;i<n;i++) scanf("%d",&vec[i]); for(int i=0;i<n;i++){ int flag=i; for(int j=i+1;j<n;j++){ if(vec[j]<vec[i]) break; if(vec[j]>vec[flag]) flag=j; } maxn=max(flag-i,maxn); } printf("%d\n",maxn); } return 0; }
标签:tom frame 相等 scribe using class tps namespace scanf
原文地址:https://www.cnblogs.com/chenchen-12/p/10166052.html