1112 超标区间

最新推荐文章于 2024-07-19 22:36:19 发布

六弦绿漪。

最新推荐文章于 2024-07-19 22:36:19 发布

阅读量80

点赞数

分类专栏： PAT乙级文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_54635401/article/details/129108268

版权

PAT乙级专栏收录该内容

61 篇文章 1 订阅

订阅专栏

解题思路:将数值大于T的存入vector数组里，然后用嵌套循环即可

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,t,count,max=0;
    bool flag=false;
    cin>>n>>t;
    int a[n+1];
    vector<int>vt;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]>t){
          vt.push_back(i);
          flag=true;
      }
    }
    for(int i=0;i<vt.size()&&flag;i=i+max+1){
        count=vt[i];
		max=0;
        for(int j=i+1;j<vt.size();j++){
            if(vt[j]==vt[j-1]+1)
                max++;
	        else
	            break;  
        }
        cout<<"["<<count<<","<<" "<<count+max<<"]"<<endl;
    }
    	if(!flag)
    	cout<<*max_element(a,a+n);
}