存档

文章标签 ‘排序’

USACO Mixing Milk

2010年11月28日 没有评论

USACO Mixing Milk简单的贪心问题,按照单价从小到大排序,然后对Farmers的牛奶一个一个的进行收购,知道已经买到了所有Milk。代码如下:
/*
ID:stackex1
LANG:C
PROG:milk
*/
#include <stdio.h>
#include <stdlib.h>

#define MAX_NUM 5010

typedef struct TagNode
{
int price;
int amou[......]

继续阅读

USACO Milking Cows

2010年11月26日 没有评论

USACO Milking Cows是一个区间合并问题,主要也就是先按开始时间从小到大排序(如果开始时间相同,结束时间也从小到大排序)。然后从头到尾合并区间。这里需要注意区间的几个问题:区间包含(测试数据里面就有这种情况)、相交等。注意对区间的更新,我的解题代码如下:
/*
ID:stackex1
LANG:C
PROG:milk2
*/
#include <stdio.h>
#include <stdlib.h>

#define MAX_LEN [......]

继续阅读

分类: USACO题解 标签: , ,