摘要: 题意:将木棍放在机器里处理,第一根需要一分钟,剩余的如果大于等于前边放入的长度和重量,就不用费时间,否则需要一分钟,计算给出一组数的最少时间。思路:先按长度排序,相同在比较重量,然后按顺序比较得出结果#include#includeusing namespace std;const int maxn=5010;struct stick{ int length; int weight; bool vis;}s[maxn];bool cmp(stick s1,stick s2){ if(s1.length=weight) { ... 阅读全文
posted @ 2014-03-05 23:08 Teemo的技术blog 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个房子的距离,问那个房子离别的房子的距离最近,并且输出与别的房子距离的总和思路:排序一下,中间的房子离别房子距离必然是最少的。#include #include#include#includeusing namespace std;#define N 510int house[N];int main(int argc, char** argv) { int n,t,i,sum,m; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=1;i<=n;i++) scanf(&q 阅读全文
posted @ 2014-03-05 22:10 Teemo的技术blog 阅读(109) 评论(0) 推荐(0) 编辑