Preparing NOJ

比赛成绩排序问题

1000ms 65536K

Description:

       所有题目(Word、PDF格式):http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip

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

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

Input:

输入包括多个行:

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

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

l         最后1行先后给出两个参赛团体编号xy

这里1≤M≤10001≤C≤100001≤p≤10001≤q≤10001≤x≤10001≤y≤1000p≠qx≠y

Output:

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

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

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

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

 

Sample Input:

3 2
1 3
2 1
2 3

Sample Output:

2

Note:

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

本题由旧版NOJ导入,来源:SED

Info

NOJ

Provider NOJ

Code NOJ1949

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet