一个学习困难症患者的破博客

原创 1015B - Obtaining the String（贪心，模拟）

传送门：http://codeforces.com/contest/1015/problem/B   题意： 给定一个s序列和一个t序列，二者长度相同，判断s序列是否能够通过若干次的相邻元素交换，得到t序列，可以则输出交换次数和每次变换时左边元素的位置，否则输出-1。   思路： 遍历t序列，对于每个t[i]，找到j>i，满足s[j]=t[i]（找不到就输出-1），记录s[j]移...