![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sort
文章平均质量分 78
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
Insertionsort
//Insertionsort //Created by JamseQi //2015.4.27 #include #include #include #include #include #include #include #include #include #include using namespace std; int ans[100]; void Insertionso原创 2015-09-07 21:37:57 · 403 阅读 · 0 评论 -
lightoj1058 Parallelogram Counting
思路:一个二维坐标系中给出n个点,可以两两连线,问这些所有线段中能组成多少平行四边形。n 这里显然不能枚举组合,那样是n^4的做法,必然是超时的。那么我们可以用平四边形的等价定义,两条相互平分的线段的四个点是平行四边形的顶点,那么我们可以先用n^2de方法求出任意两个点的连线(某四边形的duijiaoxian)的中点。这样就有n*(n-1)/2个中点。然后我们sort一下,求出相同的点的个数,原创 2015-12-02 19:00:14 · 418 阅读 · 0 评论 -
lightoj1301Monitoring Processes
思路:有n个进程,开始时间s[i],结束时间t[i],我们要用监视器来监视这些进程,但是每个监视器同一时间只能监视一个进程,只有当这个监视器监视的进程结束后才能监视下一个,问需最少要多少个监视器才能监视完所有进程。 这题也是贪心,n个进程有2n个时间点,一个时间点要么是一个进程的开始,要么是一个进程的结束,开始的话就需要派监视器来监管,这个监视器有两个来源,一是前面已经监视完别的进程而空下来的,原创 2015-12-09 20:22:11 · 296 阅读 · 0 评论