2013年第三届“华为杯”南邮程序设计竞赛—比赛成绩排序问题

题目C：比赛成绩排序问题

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte

问题描述

 

2013“华为杯”南京邮电大学大学生团体歌唱大赛比赛形式为：大赛分为多轮，每一轮随机选择参赛团体进行两两PK赛。当根据多轮多场的PK赛成绩能够确定排名次序时，大赛结束。

我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号，已知多场PK赛成绩，请你根据胜负关系确定两个给定参赛团体之间的成绩排名次序。举一个例子，参赛团体1在PK赛中胜参赛团体3，参赛团体2在PK赛中胜参赛团体1，则可知参赛团体2的成绩比参赛团体3的成绩排名高。

 

问题输入

输入包括多个行：

l         第1行给出参赛团体总数M、已知PK赛成绩的场次C；

l         接下来有C行，每一行先后给出两个参赛团体编号p和q，表示编号为p的参赛团体在PK赛中胜编号为q的参赛团体；

l         最后1行先后给出两个参赛团体编号x和y。

这里1≤M≤1000，1≤C≤10000，1≤p≤1000，1≤q≤1000，1≤x≤1000，1≤y≤1000，p≠q，x≠y。

问题输出

针对问题输入最后一行先后给出两个参赛团体编号x和y，输出1行，表示编号为x的参赛团体和编号为y的参赛团体之间的成绩先后次序，具体规定如下：

l         编号为x的参赛团体的成绩排名比编号为y的参赛团体高，则输出x；

l         编号为y的参赛团体的成绩排名比编号为x的参赛团体高，则输出y；

l         不能确定编号为x的参赛团体和编号为y的参赛团体之间的成绩先后次序，则输出字符串N/A。

 

 

 

 

 

样例输入1

3 2

1 3

2 1

2 3

样例输出1

2

 

样例输入2

3 2

1 3

2 1

3 2

样例输出2

2

 

样例输入3

3 1

1 3

2 1

样例输出3

N/A

 

提示

本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。