摘要: 题意:有t个样例,输入一个数n,求输出一个n个数的数组p,并满足每个数的数值和对应的角标不相同。(p1!=1) 题解:只需要想出最简单的满足条件的表示方法即可。如果是偶数,直接倒着输出;如果是奇数,还是倒着输出,再用一个数把中间的数换掉就行了。(当然也可以统一处理,倒着输出,把中间数换成固定的一个数 阅读全文
posted @ 2021-01-29 18:15 Uiney 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题意:这是一道配对题,输入数组a,数组b(个数不必相同),要求凑成一对的两个数|a-b|不大于1。求最多能配出多少对。 题解:这是一道贪心题,希望能够尽可能多的配对。第一步,排序:这样能过从小的开始比。如果能过满足条件,就计入答案,就比较下一组数,如果一方的数大于另一方,就让小的那一方,向后移一个数 阅读全文
posted @ 2021-01-29 16:47 Uiney 阅读(77) 评论(0) 推荐(0) 编辑