2019-03-12 活动选择

#include
#include
#include
using namespace std;
const int maxn=1010;
int n,begin[maxn],end[maxn];
void qsort(int L,int R)
{
    int i=L,j=R,mid=end[(L+R)/2];
    while(i<=j)
    {
        while(end[i]mid) j--;
        if(i<=j) 
        {
            swap(end[i],end[j]);
            swap(begin[i],begin[j]);
            i++,j--; 
        } 
    }
    if(L>n;
    for(int i=1;i<=n;i++) cin>>begin[i]>>end[i];
    qsort(1,n);
    int sum=0;
    for(int i=1,x=-1;i<=n;i++)
    {
        if(begin[i]>=x)
        {
            sum++;
            x=end[i];
        }
    }
    cout<