2015年10月13日
UVA-10570 Meeting with Aliens （枚举+贪心）
摘要： 题目大意：将一个1~n的环形排列变成升序的，最少需要几次操作？每次操作可以交换任意两个数字。题目分析：枚举出1的位置。贪心策略：每次操作都保证至少一个数字交换到正确位置上。# include# include# include# includeusing namespace std;int a[20... 阅读全文
posted @ 2015-10-13 10:36 20143605 阅读(237) 评论(0) 推荐(0) 编辑