第九天-H-uva-11264-贪心

UVA-11264
题意：给出一系列的货币，求出最大的兑换数
别人的题解

#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1005
int t, n, a[maxn], b[maxn], c;
int main()
{
	int i;
	cin >> t;//t组数据
	while (t--)
	{
		cin >> n;//硬币类型
		int count;
		if (n <= 2)
		{
			cout << n << endl;	continue;
		}
		for (i = 0; i < n; i++)
		{
			cin >> c;
			a[i] = c;//硬币价值
		}
		int sum= a[0];
		count = 2;
		for (i = 1; i < n - 1; i++)
		{
			if (sum < a[i] && sum+a[i] < a[i + 1])
			{
				sum += a[i];
				count++;//硬币所得种类总和
			}
		}
		cout << count << endl;
	}
	return 0;
}