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 = (<<)-;
 const int mod=;
 const int maxn=;

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

 int main(){
     int n;
     scanf("%d",&n);
     memset(home,,sizeof(home));
     memset(away,,sizeof(away));

     for(int i=;i<=n;i++){
         cin>>x[i]>>y[i];
         home[x[i]]++;
         away[y[i]]++;
     }

     for(int i=;i<=n;i++){
         int u,v;
         u=n-+home[y[i]];
         v=n--home[y[i]];
     //    printf("home[%d]=%d\n",y[i],home[y[i]]);
         printf("%d %d\n",u,v);
     }
     return ;
 }