Codeforces 432B Football Kit(水题)

题目连接：Codeforces 432B Football Kit

题目大意：有n支球队，每支球队有两种球服，一种在主场比赛是穿，一种是在客场的时候穿。现在任意两只队伍之间要进行两场比赛，分别在两队的主场进行一次。但是如果两队穿得球服相同的话，就没有办法区分出两只队伍，所以由客队穿他们主场的衣服。问说各个队伍的主场客场服饰各穿了多少次。

解题思路：c[i]记录有多少支队伍的主场球服为i，p[i]表示第i只队伍的球服为p[i]型号。原先每支球队穿主场服的次数和客场服的次数都是n-1，但是c[p[i]]即为该队伍冲突的次数，于是主场服次数+c[p[i]],客场服次数-c[p[i]]。

#include <cstdio>
#include <cstring>

const int N = 1e5;
int n, a, k, c[N], p[N];

int main () {
    scanf("%d", &n);

    memset(c, 0, sizeof(c));

    for (int i = 0; i < n; i++) {
        scanf("%d%d", &a, &p[i]);
        c[a]++;
    }

    for (int i = 0; i < n; i++)
        printf("%d %d\n", n - 1 + c[p[i]], n - 1 - c[p[i]]);
    return 0;
}