codeforces 432 B Football Kit

题意：给出n支球队，主场的衣服的颜色x[i],客场的衣服的颜色y[i],每只队伍会打n-1次主场，n-1次客场，当这只队伍打客场的衣服颜色和对手一样的时候，那么他们要穿上主场的衣服

问每个球队主场球服和客场球服分别穿了多少次

主场分两部分

1.本来n-1场穿的

2.打客场的时候和对手一样穿上主场的衣服

所以统计一下主场的每种颜色对应的衣服有多少件

那么对应于一只球队(x[i],y[i])

就是n-1+home[y[i]],n-1-home[y[i]]

题意好绕的说啊-----55555555555555

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;


int home[maxn],away[maxn];
int x[maxn],y[maxn];
int cx[maxn],cy[maxn];

int main(){
    int n;
    scanf("%d",&n);
    memset(home,0,sizeof(home));
    memset(away,0,sizeof(away));
    
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
        home[x[i]]++;
        away[y[i]]++;        
    }
    
    for(int i=1;i<=n;i++){
        int u,v;
        u=n-1+home[y[i]];
        v=n-1-home[y[i]];
    //    printf("home[%d]=%d
",y[i],home[y[i]]);
        printf("%d %d
",u,v);
    }
    return 0;
}