题解 【Codeforces387B】George and Round

以下选自官方题解：

　　考虑困难的需求数量，我们将覆盖这些困难，
　　然后我们将提出新的问题，并准备新的问题来覆盖其他需求。
　　很明显，如果我们决定满足从n中抽取i的要求，那么最好采用那些复杂性最小的要求。
　　让我们把最难的问题简化成最简单的要求。
　　如果一切顺利，我们用n-i更新答案。
　　时间复杂度为O(n^2)，空间复杂度为O(n)。
　　有一个复杂度为O(n+m)的解，希望读者认真探究。

代码：

 #include <bits/stdc++.h>//万能头文件

 using namespace std;//使用标准名字空间

 inline int read()//快速读入
 {
     int f=,x=;
     char c=getchar();

     while(c<'' || c>'')
     {
         if(c=='-')f=-;
         c=getchar();
     }

     while(c>='' && c<='')
     {
         x=x*+c-'';
         c=getchar();
     }

     return f*x;
 }

 int a[],b[],n,m,ans;//定义变量

 int main()
 {
     n=read(),m=read();

     for(register int i=; i<n; i++)a[i]=read();

     for(register int i=; i<m; i++)b[i]=read();

     ans=n;//初始化答案

     if(ans>m)//如果答案比已有复杂度的个数还多
     {
         ans=m;//就把答案设为已有复杂度个数
     }

     for(int i=ans; i>=; i--)//开始枚举
     {
         int flag=;//设置标记

         for(int j=; j<i; j++)//枚举位置在i前面的复杂度
         {
             if(a[j]>b[m-i+j])//如果不满足条件
             {
                 flag=;//就标记为不行
             }
         }

         if(flag)//如果当前是一个可行方案
         {
             printf("%d\n",n-i);//那么直接输出

             return ;//结束
         }
     }
 }