Educational Codeforces Round 83 (Rated for Div. 2) B. Bogosort

B. Bogosort 题目连接-B. Bogosort 题目大意 输入一个数组a[],作任意屡次交换操做,使得对于任意j < i,恒有j−a[j]≠i−a[i]ios 解题思路c++ 由于j−a[j]≠i−a[i] ,移项得j - i≠a[j]-a[i],易得递减序列就是知足这个条件的 递减队列对任意j < i,都有j-i<0,a[j]-a[i]≥0,因此知足条件 sort+逆序输出便可 附上代
相关文章
相关标签/搜索