贪心-区间调度问题

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int max_n=10000;
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()
{
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&s[i]);
    }
    for(int i=0; i<n; i++)
    {
        scanf("%d",&t[i]);
    }
    solve();
}