区间调度问题

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_N = 100000;

int N,S[MAX_N],T[MAX_N];

pair<int,int> itv[MAX_N];

void solve()
{
    for(int i=0;i<N;i++)
    {
        itv[i].first=T[i];
        itv[i].second=S[i];
    }
    sort(itv,itv+N);

    int ans=0,t=0;
    for(int i=0;i<N;i++)
    {
        if(t<itv[i].second)
        {
            ans++;
            t=itv[i].first;
        }
    }

    printf("%d\n",ans);
}

int main()
{
    printf("N:\n");
    scanf("%d",&N);

    printf("S[%d]",N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&S[i]);
    }

    printf("T[%d]",N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&T[i]);
    }

    solve();

    return 0;
}

版权声明：本文为 NoMasp柯于旺 原创文章，未经许可严禁转载！欢迎访问我的博客：http://blog.csdn.net/nomasp