Codeforces Round #377 (Div. 2) D 贪心+二分

题意：
在规定的时间内（n天）修m门课程，并给你日期安排，每天可能出现：
1.可以参加某一门课程的考试（考试耗时一天）
2.不能参加考试（可以复习一门学科或者休息）
现在给你每一门学科需要的复习时间，问是否可以在规定时间内通过所有考试，若能，输出最短时间
不能，输出-1
题解：
使用了贪心和二分思想，
贪心：
1.对于每一门学科，我们记录它最后的考试期限，这样可以有最多的复习时间
二分：对于时间区域的划分：即是否可以在当前时间段内（[1,mid]）完成；若能，则向前半段搜索（r = mid-1）；若不能，向后半段搜索（l = mid+1）

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
int cals[100005];
int exams[100005];
int last[100005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i =1;i<=n;i++){
        cin>>cals[i];
    }
    for(int i =1;i<=m;i++){
        cin>>exams[i];
    }
    int ans = -1;
    int l = 1;
    int r = n;
    while(l<=r){
        int mid = (l+r)/2;
        int step=0;
        int pass = 0;
        for(int i = 1;i<=mid;i++){
            last[cals[i]] = i;
        }
        for(int i = 1;i<=mid;i++){
            if(cals[i]==0||last[cals[i]]!=i){step++;}
            else if(step>=exams[cals[i]])pass++,step-=exams[cals[i]];
        }
        if(pass==m){r = mid-1;ans = mid;}
        else l = mid+1;

    }
    cout<<ans;
}