Codeforces Round #246 (Div. 2) - B. Football Kit

水题。不过在做的时候超时了两次，第一次写了个双重for

for (i = 0; i < ....)

for (j = 0; ....)

超时后我就改成了

for (i = 0; i < ....)

for (j = i +１; ....)

。。。。。。。对自己无语了

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
//freopen("input.txt", "r", stdin);
int team[110000];
int home[110000];
int n, i, j, a, b;
while (~scanf("%d", &n))
{
memset(team, 0, sizeof(team));
memset(home, 0, sizeof(home));
int temp = (n - 1) * 2;
for (i = 0; i < n; i++)
{
scanf("%d%d", &a, &b);
home[a]++;
team[i] = b;
}
for (i = 0; i < n; i++)
printf("%d %d\n", n - 1 + home[team[i]], temp - (n - 1 + home[team[i]]));

}
return 0;
}