随笔分类 -  贪心

摘要:我做这个题了解到的是要注意的是删除过程中可能会使原来包含0的数字串变成若干个以0开始的序列,当遇到数字串首位是0的时候,把高位的0去掉。题目描述键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。输入输入有多组 每组包括原始数n,要去掉的数字数s;输出输出去掉s个数后最小的数示例输入178543 4示例输出13View Code 1 #include<stdio.h> 2 #include<string.h> 3 void main() 4 { 阅读全文
posted @ 2012-05-27 09:51 时光旅行的懒猫 阅读(435) 评论(0) 推荐(0)
摘要:此题是上机考试题,是个水题,但是考试的时候给弄晕了,没做出来。要先排序。然后就是贪心了。题目描述sdut大学生艺术中心每天都有n个活动申请举办,但为了举办更多的活动必须要放弃一些活动,求每天最多能举办多少场活动。输入输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;输出输出每天最多能举办的活动数。示例输入1215 2015 198 1810 154 146 125 102 93 80 73 41 3示例输出5View Code 1 #include<stdio.h> 2 int main() 3 { 4 int i 阅读全文
posted @ 2012-05-27 09:09 时光旅行的懒猫 阅读(271) 评论(0) 推荐(0)