Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

确定排序序列

📝 Solutions 🔵 仅限 C++
Problems Description
一items由不同的值组成的按升序排序的序列,通常使用小于操作符,把元素从小到大排列。<br /> 例如,有序序列A,B,C,D表示A&lt;B,B&lt;C和C&lt;D。<br /> 现给你一组形如A&lt;B的关系,请你确定是否已经形成一items排序的序列。<br />
Input格式
输入包含多组测试数据。每组输入的Page 一行是两items正整数n和m。<br /> n表示排序对象的items数,2&lt;=n&lt;=26。排序对象是字母表开始的nitems大写字符。<br /> m表示形如A&lt;B的关系的items数。<br /> 接下来m行,每行输入一items关系,由三items字符构成:Page 一items大写字母,符号“&lt;”,Page 二items大写字母。字母不会超过字母表开始的nitems字母的范围。<br /> 当n=m=0时,输入结束。<br />
Output格式
对于每组输入,输出一行。该行将是以下三者之一:<br /> Sorted sequence determined after xxx relations: yyy...y.(在xxxitems关系后,确定了排序序列:yyy...y)<br /> Sorted sequence cannot be determined.(不能确定排序序列)<br /> Inconsistency found after xxx relations.(在xxxitems关系后,发现关系矛盾)<br /> <br /> 解释说明:<br /> xxx是处理关系时,确定排序序列已经形成或发现关系矛盾时的关系数目,哪种情况先出现,就输出哪种。yyy...y是排序的升序序列。
Sample
Sample Input 1
4 6 A<B A<C B<C C<D B<D A<B 3 2 A<B B<A 26 1 A<Z 0 0
Sample Output 1
Sorted sequence determined after 4 relations: ABCD. Inconsistency found after 2 relations. Sorted sequence cannot be determined.
Submit Code
请先Login后Submit

🤖 AI 解题助手

OpenRouter
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token