摘要: [2010年NOIP普及组] 接水问题 分析:根据题意,要输出所用时间最长的那个人(包括那个人在等待的时间),分为两种情况,第一种是水龙头多于要打水的人数,这种情况下就可以直接写一个比较函数输出最大的人打水所用的时间,另一种是水龙头少于要打水的人,这种情况就要写一个函数比较哪个打水的人用的时间最少, 阅读全文
posted @ 2022-08-16 19:08 4lovls 阅读(182) 评论(0) 推荐(0)
摘要: [2007年NOIP普及组] 纪念品分组 分析:根据题意,需要给纪念品分组,有几个限定条件,每组纪念品不能大于两个,纪念品价格相加之和不能超过上限,所以,先给纪念品的价格排个序,设两个变量,分别指向最左边的纪念品和最右边的纪念品,最左边和最右边相加,如果价格超过上限,就将指向最右边的变量往前移,同时 阅读全文
posted @ 2022-08-16 11:02 4lovls 阅读(53) 评论(0) 推荐(0)
摘要: [2002年NOIP提高组] 均分纸牌 分析:根据题意,先求所有数字的平均数,然后遍历数字与平均数比较,如果大于平均数,那么后一堆纸牌加上前一堆纸牌多出来的,同时步数+1,反之如果小于平均数,就用后一堆纸牌减去前一堆纸牌少的部分,步数+1,最后输出步数。 #include<iostream>#inc 阅读全文
posted @ 2022-08-16 10:10 4lovls 阅读(25) 评论(0) 推荐(0)