1 条题解

  • 0
    @ 2026-4-15 11:33:30

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    
    struct s
    {
    	int h;
    	int t;
    }a[100001];
    
    
    bool cmp(s a,s b)
    {
    	return a.h<b.h;
    }
    
    
    int n;
    int _max;
    int main()
    {
    	
    //freopen("in.txt","r",stdin);	
    //freopen("out.txt","w",stdout);	
    	
    	
    	
    cin>>n;
    for(int i=1;i<=n;i++)
    	cin>>a[i].h>>a[i].t;
    
    sort(a+1,a+1+n,cmp);
    
    for(int i=1;i<=n;i++)
    {
    	for(int j=i+1;j<=n;j++)
    	{
    		if(a[i].t<a[j].h)
    		{
    			break;
    		}
    		int k;
    		if(a[i].t>=a[j].t)
    		{
    			k=a[j].t-a[j].h+1;	
    		}	
    		if(a[i].t<a[j].t)
    		{
    			k=a[i].t-a[j].h+1;	
    		}		
    		_max=max(_max,k);
    	
    	}
    }
    
    
    cout<<_max;
    
    
    
    }
    
    
    
    • 1

    信息

    ID
    2293
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者