10.29训练赛第一场B题

题目大意：有n个队伍之间比赛，每两个队伍之间都有一场比赛，因此一共有n(n-1) / 2场比赛，但是这里丢失了一场比赛的记录，现在让你通过n(n-1) /2 -1场仍然存在的比赛记录来判断丢失的那条比赛记录 是什么。

解题报告：因为每两个队伍之间都有一场比赛，所以每个队伍都应该有n-1次比赛，所以只要统计存在 的记录里面各个队伍出现的次数就可以了，判断出现次数不足n-1次的两个队伍便是丢失记录上的那两个队伍。然后统计一下判断出来的这两个队伍的胜利的次数，次数多的说明也是这场比赛胜利的队伍。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int A[55],B[55];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int x,y,num = n * (n - 1) / 2 -1;
        memset(A,0,sizeof(A));
        memset(B,0,sizeof(B));
        while(num--)
        {
            scanf("%d%d",&x,&y);
            A[x]++;
            B[y]++;
        }
        int ans[2],f = 0;
        for(int i = 1;i <= n;++i)
        {
            if((A[i]+B[i]) < (n-1))
            ans[f++] = i;
            if(f == 2) break;
        }
        if(A[ans[0]] < A[ans[1]]) swap(ans[0],ans[1]);
        printf("%d %d\n",ans[0],ans[1]);
    }
    return 0;    
}