2019-03-12 活动选择

#include<iostream>
#include<algorithm>
#include<cstdio>
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) i++;
        while(end[j]>mid) j--;
        if(i<=j) 
        {
            swap(end[i],end[j]);
            swap(begin[i],begin[j]);
            i++,j--; 
        } 
    }
    if(L<j) qsort(L,j);
    if(i<R) qsort(i,R);
}
int main(void)
{   
    freopen("D:\\input1.txt","r",stdin);
    cin>>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<<sum; 
    return 0;
}