CF - 387 - B. George and Round

题意:George要举办一场比赛,要出n道复杂度分别为a1, a2, ..., an的题目,George已准备了m道复杂度分别为b1, b2, ..., bm的题目,如果已准备的题目复杂度不符合要求,可以降低已准备题目的复杂度使其符合要求,但不能提高其难度,问还要再出多少道新题目才能满足要求 (1?≤?n,?m?≤?3000, 1?≤?a1?<?a2?<?...?<?an?≤?10^6, 1?≤?b1?≤?b2...?≤?bm?≤?10^6) 。

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

——>>分别排序后,扫描一下即可。。。今天是正月初一。。。第一道CF - 387 - B. George and Round#^_^CF - 387 - B. George and Round

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 3000 + 10;

int a[maxn], b[maxn];

int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) == 2) {
        for(int i = 0; i < n; i++) scanf("%d", a+i);
        for(int i = 0; i < m; i++) scanf("%d", b+i);
        sort(a, a+n);
        sort(b, b+m);
        int p = 0, q = 0;
        while(p < n && q < m) {
            if(b[q] >= a[p]) {
                p++;
                q++;
            }
            else q++;
        }
        printf("%d\n", n-p);
    }
    return 0;
}


CF - 387 - B. George and Round

上一篇:powerdns 安装部署备忘


下一篇:EntityFramework之领域驱动设计实践【从DataTable到EntityObject】