Comment

syl616: 2023-04-21 00:53:51

#include<iostream>
using namespace std;
int main()
{
	int time = 0;

	cin >> time;

	for (int i = 0; i < time; i++)
	{
		int max = 1; int min = 1;
		int numofelements = 0;
		cin >> numofelements;

		int* data = new int[numofelements + 1];
		data[0] = 0;

		int* result = new int[numofelements + 1];
		result[0] = 0;
		for (int i = 1; i <= numofelements; i++)
		{
			cin >> data[i];
		}
		for (int i = 1; i <= numofelements; i++)
		{
			result[i] = 1;
		}
		for (int i = 2; i <= numofelements; i++)
		{
			for (int j = 1; j < i; j++)
			{
				if (data[j] >= data[i])
				{
					result[i] = result[i] >= result[j] + 1 ? result[i] : result[j] + 1;
				}
			}
			max = max >= result[i] ? max : result[i];

		}

		cout << max << endl;

	}

}

222026: 2022-11-19 14:09:02

这不就是反过来的最长上升子序列吗？最后看的就是f[0]不是吗？ 为什么我这样写有问题呢？？

220214837: 2021-11-05 00:28:38

<script>alter("你电脑被黑了！")</script>

214861: 2021-10-24 13:51:10

题目上说的是以后每一发炮弹都不能高于前一发，实际上是以后每一发炮弹都低于前一发，相等也不行。

martinG: 2020-10-13 22:00:11

09的实例输出好像有问题呀，第一行能拦截的应该只有两个吧。这会导致测试数据里的问题吗？