摘要: 小朋友排队 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2( 阅读全文
posted @ 2019-02-05 22:02 *starry* 阅读(347) 评论(0) 推荐(0) 编辑
摘要: Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wak 阅读全文
posted @ 2019-02-05 21:57 *starry* 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 分考场 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1< 阅读全文
posted @ 2019-02-05 13:27 *starry* 阅读(968) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/gnivor/p/4509268.html https://blog.csdn.net/clevercaiquebrightme/article/details/86677595 阅读全文
posted @ 2019-02-05 11:45 *starry* 阅读(245) 评论(0) 推荐(0) 编辑