多益网络笔试

选择填空记不清了

简答题有四个
1.翻译一段关于时间复杂度的文章
2.内存碎片原因和解决方案
3.数据库并发问题用到哪些锁
编码题  提交之后在网上找到题目了
确定比赛名次问题

在某游戏预选赛中，共有N个队伍参加比赛，队伍编号分别为1、2、...N，共进行了M场比赛，现在知道了每场比赛后(12分的结果，P1赢了P2，表示P1队赢了P2队，P1队排名在P2队前。
现在给出两个数N、M，N表示队伍数量(1<=N<=500)，M表示比赛场数，接着M行数据，每行两个整数P1、P2，表示P1队赢了P2队。现在需要输出队伍排名。

不要随便误碰ESC  会被判定脱离界面