变量排序
【问题描述】
把不同的变量进行升序排序用小于操作符命令实现的。例如由A < B, B < C 和 C < D 可以得到升序序列A, B, C, D 。
在本题中,你将得到若干条小于操作符命令,形如 A < B 的格式,请你确定利用这些命令,能否得到一个唯一的升序序列。
【输入格式】
第1行为整数n,m,n(2 <= n <= 26)表示参与排序的是前n个大写字母,m表示给出命令的条数。
【输出格式】
输出一行:
如果根据输入能得到唯一的升序序列,则输出“Sorted sequence determined after xxx relations: yyy…y. ”
如果不能得到唯一的升序序列,则输出“Sorted sequence cannot be determined. ”
如果不能得到升序序列,则输出“Inconsistency found after xxx relations. ”
上面的信息中 xxx 是一个整数,是表示至多根据前xxx条信息就可以得出该结论。 yyy…y表示得到的升序序列的大写字母串。
【输入样例】
【样例1】
4 6
A < B
A < C
B < C
C < D
B < D
A < B
【样例2】
3 2
A < B
B < A
【样例3】
26 1
A < Z
【输出样例】
【样例1】
Sorted sequence determined after 4 relations: ABCD.
【样例2】
Inconsistency found after 2 relations.
【样例3】
Sorted sequence cannot be determined.
【分析】
这道题虽然给了一堆条件,却让我们判断前i个是否可行,于是判断时我们也只需要用前i个条件。在输入时判断即可。
【输入框架】
void init()
{
scanf("%d%d%c",&n,&m,&yy);//用前n个字母给出信息
int ok=1;
for(int i=1;i<=m;i&#