codeforces B. George and Round 解题报告

题目链接：http://codeforces.com/contest/387/problem/B

题目意思：给出1～n个问题，以及要满足是good rounde条件下这n个问题分别需要达到的complexity，最后还有George已经准备好的关于这些问题的m个complexity。问George要come up with的问题最少有多少个。

很明显要使问题最少，那么满足每个问题的complexity为一个即可。解决这个问题的关键是要理解这句话：He can simplify any already prepared problem with complexity c to any positive integer complexity d (c ≥ d)。这句话说明不需要come up with的条件，也就是只要准备的complexity >= 需要达到的complexity就不需要提出。如果全部prepared 的 problem里面都比需要的complexity 小，那么n个问题都需要重新提出新的complexity。

 #include <iostream>
 #include <cstdio>
 using namespace std;

 const int maxn =  + ;
 int a[maxn];

 int main()
 {
     int n, m, i, j, tmp, cnt;
     while (scanf("%d%d", &n, &m) != EOF)
     {
         for (i = ; i <= n; i++)
             scanf("%d", &a[i]);
         cnt = ;
         for (i=j=; j <= m; j++)
         {
             scanf("%d", &tmp);
             if (i <= n && tmp >= a[i])
             {
                 cnt++;
                 i++;
             }
         }
         printf("%d\n", n-cnt);
     }
     return ;
 }