![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
zufeoj_【例6.1】排队接水
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=30题目描述有nn 个人在一个水龙头前排队接水,假如每个人接水的时间为TiTi ,请编程找出这nn 个人排队的一种顺序,使得nn 个人的平均等待时间最小。输入共两行,第一行为n(1≤n≤1000)n(1≤n≤1000) ;第二行分别表示第11 个人到第nn 个人每人的接水时间T1,T...原创 2018-06-22 14:56:12 · 1409 阅读 · 0 评论 -
zufeoj_【例6.2】均分纸牌(Noip2002)
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=31题目描述有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相...原创 2018-06-22 14:56:25 · 340 阅读 · 0 评论 -
zufeoj_【例6.3】删数问题(Noip1994)
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=32题目描述输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入175438 4样例输出1...原创 2018-06-22 14:56:37 · 469 阅读 · 0 评论 -
zufeoj_【例6.5】活动选择
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=33题目描述学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini&l...原创 2018-06-22 14:57:11 · 1334 阅读 · 1 评论 -
zufeoj_【例6.6】整数区间
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=34题目描述请编程完成以下任务:1.从文件中读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤...原创 2018-06-22 14:57:23 · 335 阅读 · 0 评论