Exams（二分

题意：给你每天要考的科目，和每门科目需要复习多长时间，问最少需要几天才能完成所有的考试。

 

思路：二分答案，然后判断答案是否可行，这边需要进行贪心，即倒着往前推，

比如第i天，那么前面有i-1天是，可供复习的时间是i-1-还有几门科目要考（不包括自己），然后进行判断。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e5+5;

int n,m,cnt=0;
int a[N],b[N],book[N]={0},loc[N];

bool check(int day)
{
    memset(book,0,sizeof(book)); //每次都要清空。。WA点
    int exam=m;
    book[0]=1; //漏了。。
    for(int i=day;i>=1;i--)
    {
        if( book[a[i]]==0 )
        {
            if( i-1 >= (b[a[i]] + exam-1) ) //可以复习的天数>=当前科目需要复习的天数+前面考试的天数
            {
                //cout<<i-1<<endl;
                book[a[i]]=1;
                exam--;
            }
            else return 0;
        }
        if(exam==0) break;
    }
    if(exam==0)  return 1;//
    else return 0;
}

int main()
{
    int l=0,mid,r;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=m;i++){
        scanf("%d",&b[i]);
        l+= (b[i]+1) ; //复习的天数+考试的一天
    }
    r=n;
    int ans=-1;
    while(l<=r)
    {
        mid=(l+r)>>1;
        if( check(mid) ){
            r=mid-1;
            ans=mid;
        }
        else l=mid+1;
    }
    if(l>n) cout<<-1;
    else cout<<l;
}