LeeBlog

摘要： 这题要小小的用到一点贪心的思想,哪里呢???????就是使每一根棍子在组合起来后剩余的最短,这样总的剩余也就最短,这样找出来的解便是最小解咯!小小算一下,便可知,剩余最小的分别是30 20 20 ,28 20 20 ,20 20 20,剩下来的都是两两搭配的,其实细想不用考虑哪两个搭配后剩余最小,因为就算再小也不能使三个组合起来了,最后剩下的就只能多用一条了#include<stdio.h> int min( int a,int b ){ return a < b ? a : b; } int main( ){ int x,y,z,t,sum,n; scanf( " 阅读全文

摘要： 这道题是一道赤裸裸的贪心题,在这以前我只是看了贪心的思想,还没实现过,今天看了别人这道题代码才知道AC的代码原来是这样写的,小小水一下;这是一道典型的贪心算法,只要每一步都选占用时间最小的同时要使剩余时间最大的,也就是说,没一会你都要找一个结束最早的.当你找到第一个后,一定要使剩余的时间最长,以后每选一个都要考虑这个问题,这样你每一步都最优的话,结果也是最优的;具体做法就是先按结束的时间进行排序,然后每次取最小的,但是要保证和前面取的那个没有冲突#include<stdio.h>#include<stdlib.h> struct r{ int s,e; }act[124 阅读全文