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[],B[];

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