任何人都可以解释为什么我得到'错误答案'？

Question

我正在尝试解决codechef的'Copy-Paste'编程问题（https://www.codechef.com/problems/RRCOPY） 这是我试过的

with

任何人都可以告诉我我做错了什么。 提前致谢。

Answer 1

您的计划有三个错误。

首先：为什么变量i在if块之外。即使数组中存在重复项，也会递增索引。 （你可以使用count而不是i）。

array[count]=A;
count++;

第二：在评估测试用例后，您不应该立即打印结果。您需要将所有测试用例的所有结果存储在一个数组中，并在解决所有测试用例后打印它们。

第三：你的算法在O（n ^ 2）上运行，这肯定会导致TLE。

您需要将算法改进为O（n）。我的解决方案：https://www.codechef.com/viewsolution/9011078

下次请更详细地说明您想要问的内容。