#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();
}
贪心-区间调度问题
最新推荐文章于 2024-09-04 19:09:05 发布