摘要：
VonGang原创，如有错误，欢迎指正。转载请注明：http://www.cnblogs.com/vongang/ 如图，先求出每一个岛屿所对应的雷达区间，让后利用贪心思想即可，类是会场布置问题。（注意：c语言qsort函数对浮点操作时可能有点误差，本人因为这个贡献出无数WA。。。） #include <stdio.h>#include <stdlib.h>#include <math.h>#define N 1002struct node{ double s; double e;}num[N];int cmp(const void * a, const v 阅读全文
摘要：
很典型的贪心算法，不过要注意奇偶，比如：S: 4 6E: 5 7这个例子答案是多少？答案是20。5和6重合，所以要分两次搬完。从上边可以看出当E为奇数时，如果下一个的S = E+1，则要多搬一次；同理当E为偶数，如果下一个的S = E-1， 也要多搬一次；代码：#include <stdio.h>#include <stdlib.h>#define N 207struct node{ int e; int s;}num[N];int cmp(const void * a, const void *b){ return (*(struct node*)a).e - (*( 阅读全文