摘要: 思路: 用两个整型数组a,b,分别存每个学生的原始位置和目标位置,然后排序,必须是一一对应才可以进行交换。 阅读全文
posted @ 2019-02-14 23:43 付玬熙 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 思路: 用两倍大的整型数组存从1到n,那么会扔掉n-1个数,即遍历n-1次; 多设一个变量j,从0开始,每次修改值的时候加2,接下来是处理: 先把第j个元素丢出去,然后值改为-1,再把第j+1个元素的值放到最后, · 此时的最后是第 j+n-i 的的位置,再改为-1。 注意: 如果输入1,那么扔出的 阅读全文
posted @ 2019-02-14 21:44 付玬熙 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入后对齐输出。 思路: ①用一个vector数组装每行的字符。 ②用整型数组len存每列最大的长度加一(多算一个空格),比如在样例输入中,第一列最大的是start:。 阅读全文
posted @ 2019-02-14 16:13 付玬熙 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 思路: 一些解释: ①:建筑的排序: 下面是以输入顺序为标号,在数组bd中的顺序: 排序后在数组bd中的顺序: 以后我们比较就按这个顺序 ②:x坐标的排序 x的内容是每一个建筑的左边界和右边界,我们把他去重排序后,就是一个一个的坐标,相邻的x形成一个区间, 取它的中点来判断,比如,样例输入的bd[1 阅读全文
posted @ 2019-02-14 11:34 付玬熙 阅读(137) 评论(0) 推荐(0) 编辑