随笔分类 -  cf

摘要:D. Sequence and Swaps_贪心排序思维 题目大意 给一个序列,问是否有可能通过一系列操作使得该序列有序。每次操作可以使得满足选择任意的i满足ai大于x,然后swap(ai,x)。问最小操作次数。 思路和代码 考虑如下样例: x=1 a={3,2,4,4,5,2} 因为最后要有序,所 阅读全文
posted @ 2022-05-09 19:54 tyrii 阅读(91) 评论(0) 推荐(1)