4923 - 排序(sort)
题目描述
给定一个长度为 n 的全排列，即 1 \sim n 在全排列中各出现一次，小 Y 的目标是将该全排列按从小到大排好序，小 H 的目标是阻止小 Y 在有限步内排序。两人轮流操作，小 Y 可以交换任意两个位置上的数字，小 H 只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。
给定排列和先手，小 Y 想知道，他是否可以达成目标。
输入
第一行为一个正整数 n。
第二行为一个字符 Y 或者 H 表示小 Y 还是小 H 是先手。
第三行 n 个整数表示这个排列。
输出
若小 Y 可以达成目标，输出 "Win"，否则输出 "Lose"。
样例
输入
2 Y 2 1
输出
Win
输入
3 H 1 3 2
输出
Lose
输入
10 H 1 2 3 4 5 6 7 8 10 9
输出
Lose
说明
数据范围
本题共有 11 个测试点，每个测试点 10 分。
对于全部测试点：2 \le n \le 100000，保证一开始给定的排列一定不是有序的。
对于测试点 1 ： n=2。
对于测试点 2-4 ： n=3。
对于测试的 5-7 ：小 H 一定是先手
来源
2025年常州“信息与未来”小学生编程比赛
标签
