PAT乙级 1020 1023 与区间贪心

1020 月饼 （25 分)
问题描述：
就是从不同种类的月饼中，选出D重量的月饼，使得收益最大。允许某种月饼可以只取一部分。
解题思路：
先将每种月饼的单价计算出来，然后按照从大到小顺序排序，然后根据D需求量选择月饼。某种月饼不足D，就将此种月饼全部销售，D在减去此种月饼重量，最后如果一种月饼只要一部分就可以满足D，就用这一部分乘以单价就可以了。
但是我这个不知道怎么有个点通不过，答案错误，很奇怪。也不知道哪里有问题。
代码：

#include <cstdio>
#include <algorithm>
using namespace std;

typedef struct mooncake
{
	double store;
	double sell;
	double price;
}mooncake;

bool cmp(mooncake a, mooncake b);
int main()
{
	int N;
	double D,result = 0; 
	scanf("%d%lf",&N, &D);
	mooncake* cake = new mooncake[N];
	for(int i = 0; i < N; i++)
	{
		scanf("%lf",&cake[i].store);
	}
	for(int i = 0; i < N; i++)
	{
		scanf("%lf", &cake[i].sell);
		cake[i].price = cake[i].sell / cake[i].store;
	}
	sort(cake, cake + N, cmp);
	int i = 0;
	while(D)
	{
		if(D - cake[i].store >= 0)
		{
			result += cake[i].sell;
			D -= cake[i].store;
			i++;
		}
		else
		{
			result = result + D * cake[i].price;//最后一次只用选择一部分就可以满足D
			break;
		}
	}
	printf("%.2f", result);
	delete[] cake;
	return 0;
}

bool cmp(mooncake a, mooncake b)
{
	return a.price > b.price;
}

1023 组个最小数 （20 分)
问题描述：
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。
解题思路：
定义一个10个长度的int数组，记录每个数字的个数。然后判断0有几个，如果有0就先从1-9里面看最小的是谁，先输出它一次，然后将其个数减一，最后在按照0-9的顺序，看每个数有多少个，就输出多少个就是。
代码：

#include <cstdio>

int numCounts[10] = {0};

void printAllNums();

int main()
{
	for(int i = 0; i < 10; i++)
	{
		scanf("%d",numCounts + i);
	}
    int i = 1;
    while(!numCounts[i++]);
    numCounts[i - 1]--;
    printf("%d", i - 1);
    printAllNums();
	return 0;
}

void printAllNums()
{
	for(int i = 0; i < 10; i++)
	{
		for(int j = 0; j < numCounts[i]; j++)
		{
			printf("%d", i);
		}
	}

}

区间贪心
问题描述：
区间不相交问题：给出N个开区间（x,y），从中选择尽可能多的开区间，使得这些区间两两没有交集。
解题思路：
将这些区间按照x的降序，y的升序排列。然后从第一个区间开始，记录他的x为lastX，判断下一个的区间的y是否大于lastX，大于就说明有交集。当遇到一个y小于lastX的区间是，这个区间不与前一个区间相交，可以选中，同时将lastX更新为此区间的x值，然后继续下一个区间的判断。

#include <cstdio>
#include <algorithm>

using namespace std;

typedef struct Inteval
{
	int x,y;
}Interval;

bool cmp(const Inteval& a, const Inteval& b)
{
	if(a.x != b.x)//x降序
	{
		return a.x > b.x;
	}
	else//x相同时，y降序
	{
		return a.y < b.y;
	}
}

int main()
{
	Inteval I[100];
	int n;
	while(scanf("%d", &n), n != 0)
	{
		for(int i = 0; i < n; i++)
		{
			scanf("%d,%d", &I[i].x, &I[i].y);
		}
		sort(I, I + n, cmp);
		int result = 1;
		int lastX = I[0].x;//第一次lastX 为第一个区间的x
		for(int i = 1; i < n; i++)
		{
			if(lastX >= I[i].y)//没有相交就记录，并更新lastX
			{
				lastX = I[i].x;
				result ++;
			}
		}
		printf("%d\n", result);
	}
	return 0;
}