Preparing NOJ

比赛成绩排序问题

1000ms 65536K

Description:

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

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

Input:

输入包括多个行:

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

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

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

这里$$$1\le M\le 1000, 1\le C\le 10000, 1\le p\le 1000, 1\le q\le 1000, 1\le x\le 1000, 1\le y\le 1000, p\neq q, x\neq y$$$。

Output:

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

  • 编号为$$$x$$$的参赛团体的成绩排名比编号为$$$y$$$的参赛团体高,则输出$$$x$$$;

  • 编号为$$$y$$$的参赛团体的成绩排名比编号为$$$x$$$的参赛团体高,则输出$$$y$$$;

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

Sample Input:

3 2
1 3
2 1
2 3

Sample Output:

2

Sample Input:

3 2
1 3
2 1
3 2

Sample Output:

2

Sample Input:

3 1
1 3
2 1

Sample Output:

N/A

Note:

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

Info

NOJ

Provider NOJ

Code NOJ2351

Tags

Submitted 138

Passed 17

AC Rate 12.32%

Date 03/13/2019 16:58:06

Related

Nothing Yet