【C++心路历程27】变量排序

变量排序

【问题描述】

　　把不同的变量进行升序排序用小于操作符命令实现的。例如由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&#