CodeForces 378B Semifinals（贪心）

题目链接：CodeForces 378B Semifinals

题目大意：有两场半决赛，每场各有n各人参加，现在有一个k值，表示说半决赛的前k名可以直接晋级总决赛，因为要选出n个人参加决赛，所以2*（n -k）要在剩下的人中选前2*（n-k)名，k的取值范围为0~n/2，问说那些人是有可能晋级决赛的。

解题思路：直接按照k = 0和k = n / 2的方案去选，就包括了所有可以晋级的人选，两种极端。

#include <stdio.h>
#include <string.h>

const int N = 100005;

int n, a[N], b[N];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d%d", &a[i], &b[i]);
    int p = 0, q = 0, k = n / 2;
    for (int i = 0; i < n; i++) {
        if (a[p] < b[q]) p++;
        else q++;
    }

    for (int i = 0; i < n; i++) {
        if (i < p || i < k) printf("1");
        else printf("0");
    }
    printf("\n");
    for (int i = 0; i < n; i++) {
        if (i < q || i < k) printf("1");
        else printf("0");
    }
    printf("\n");
    return 0;
}

CodeForces 378B Semifinals（贪心）

原文：http://blog.csdn.net/keshuai19940722/article/details/18864545