Exams（二分

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

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

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<string>
 7 #include<cmath>
 8 #include<set>
 9 #include<vector>
10 #include<stack>
11 #include<queue>
12 #include<map>
13 using namespace std;
14 #define ll long long
15 #define se second
16 #define fi first
17 const int INF= 0x3f3f3f3f;
18 const int N=1e5+5;
19 
20 int n,m,cnt=0;
21 int a[N],b[N],book[N]={0},loc[N];
22 
23 bool check(int day)
24 {
25     memset(book,0,sizeof(book)); //每次都要清空。。WA点
26     int exam=m;
27     book[0]=1; //漏了。。
28     for(int i=day;i>=1;i--)
29     {
30         if( book[a[i]]==0 )
31         {
32             if( i-1 >= (b[a[i]] + exam-1) ) //可以复习的天数>=当前科目需要复习的天数+前面考试的天数
33             {
34                 //cout<<i-1<<endl;
35                 book[a[i]]=1;
36                 exam--;
37             }
38             else return 0;
39         }
40         if(exam==0) break;
41     }
42     if(exam==0)  return 1;//
43     else return 0;
44 }
45 
46 int main()
47 {
48     int l=0,mid,r;
49     cin>>n>>m;
50     for(int i=1;i<=n;i++){
51         scanf("%d",&a[i]);
52     }
53     for(int i=1;i<=m;i++){
54         scanf("%d",&b[i]);
55         l+= (b[i]+1) ; //复习的天数+考试的一天
56     }
57     r=n;
58     int ans=-1;
59     while(l<=r)
60     {
61         mid=(l+r)>>1;
62         if( check(mid) ){
63             r=mid-1;
64             ans=mid;
65         }
66         else l=mid+1;
67     }
68     if(l>n) cout<<-1;
69     else cout<<l;
70 }