首页 > 求问C题这个代码为什么会超时
头像
牛客824545851号
发布于 2021-05-08 17:20
+ 关注

求问C题这个代码为什么会超时

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int n,j,maxh;
    maxh=0;
    cin>>n;
    int a[n],b[n],c[n],t[n];
    for(int i=0;i<n;i++)
    {    cin>>a[i]>>b[i]>>c[i];t[i]=0;}
//    cout<<a[0] <<a[1] <<a[2] <<endl;
    for(int i=0;i<n;i++)
    {
    
        for(j=i-1;j>=0;j--)
        if(a[i]-c[i]<=a[j])
        {
            if(b[j]>maxh)
            
             t[i]++; 
             maxh=b[j];

             }
        }
        else break;
    
        maxh=0;
        for(j=i+1;j<n;j++)
        if(a[i]+c[i]>=a[j])
        {
            if(b[j]>maxh)
            
             t[i]++; 
             maxh=b[j];

            }        
        }
        else break;
         maxh=0;
         
        
    }
    for (int i=0;i<n;i++)
    cout<<t[i]<<" ";
    return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

热门推荐