Coin Collector--贪心

最新推荐文章于 2021-03-26 00:32:05 发布

原创最新推荐文章于 2021-03-26 00:32:05 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

代码专栏收录该内容

59 篇文章

订阅专栏

这是一个使用C++编写的程序，主要功能是读取一系列整数并根据特定条件计算和输出可以形成的最长连续子序列的长度。程序首先读取测试用例的数量，然后对于每个测试用例，读取整数序列，并通过比较相邻元素的和来确定最长子序列。

#include<iostream>
using namespace std;
int c[1005];
int main()
{
	int t, n, i, sum, count;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; ++i)
			scanf("%d", &c[i]);
		if (n <= 2) printf("%d\n", n);
		else
		{
			sum = c[0], count = 2;
			for (i = 1; i < n - 1; ++i)
				if (sum < c[i] && sum + c[i] < c[i + 1])
					sum += c[i], ++count;
			printf("%d\n", count);
		}
	}
	return 0;
}