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;}