摘要: 题意:给你两组数,第一组按从大到小的顺序给出,第二组随机给,让你求挪动最小的次数使第二组的数字比第一组相对应位置的数字要小,挪动的顺序只能够相邻的挪动分析:从第一组最后一个数字开始,从第二组最后一个数字开始找,若找到比第一组的小的数,就将他标记且挪动到最后一个位置,无论该数字是否为第二组数中最大的还... 阅读全文
posted @ 2012-05-01 21:14 calmound 阅读(202) 评论(2) 推荐(0) 编辑
摘要: 题意:给三个点abc的坐标构成三角形,在三角形内部找到一点,促使a所对应的边构成的三角形占总 三角形面积的1/2,c点对应的边构成的三角形占总三角形面积的1/6蕴含的知识:叉乘的1/2代表三角形的面积由于叉乘所有正负,当b在a的顺时针的时候和b在a的逆时针的正负不同因此咬先判断#include#in... 阅读全文
posted @ 2012-05-01 21:13 calmound 阅读(241) 评论(0) 推荐(0) 编辑