演讲大厅安排

题目描述
有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。
编程任务,计算演讲大厅最大可能的使用时间。
输入
输入有多组数据，每组数据第1行为一个整数N,N<=5000，表示申请的数目。
以下n行每行包含两个整数p,k,1<=p < k<=30000，表示这个申请的起始时间和中止时间
输出
对于每组输入数据，输出一个整数，表示大厅最大可能的使用时间。
样例输入
12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20
样例输出
16
这题原本是道动态规划题，但是因为蒟蒻我实在是太水，就用了一种贪心的思路做这道题qwq

#include<cstdio>
#include<algorithm>
using namespace std;
int n,s,ends,sta,sum;
struct vrb
{
    int st,ed;
}a[5001];
bool cmp(vrb a,vrb b)
{
    if(a.st==b.st) return a.ed<b.ed;
    return a.st<b.st;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        scanf("%d%d",&a[i].st,&a[i].ed);
    sort(a+1,a+n+1,cmp);
    sta=a[1].st;
    ends=a[1].ed;
    s=ends-sta;
    for(int i=2;i<=n;++i)
    {
        if(a[i].st>=ends)
        {
            s+=a[i].ed-a[i].st;
            ends=a[i].ed;
            sta=a[i].st;
        }
        else
        {
            if(a[i].ed-a[i].st>ends-sta)
            {
                s-=ends-sta;
                s+=a[i].ed-a[i].st;
                ends=a[i].ed;
                sta=a[i].st;
            }
            else
            {
                for(int j=i-1;j>=1;--j)
                {
                    if(a[j].ed<=a[i].st) sum+=a[j].ed-a[j].st;
                    if(a[j].st==sta&&a[i].st>=a[j].ed&&a[i].ed-a[i].st+sum>ends-sta)
                    {
                        s+=a[i].ed-a[i].st+sum-ends+sta;
                        ends=a[i].ed;
                        sta=a[i].st;
                        if(a[i].st==a[j].ed) sta=a[j].st; 
                        break;
                    }
                    if(a[j].st<sta) break;
                }
                sum=0;
            }
        }
    }
    printf("%d",s);
    return 0;
}