我正在练习"k最大的元素">
，来自 geeksforgeeks.orghttps://practice.geeksforgeeks.org/problems/k-largest-elements/0
任务：
给定一个包含 N 个正整数的数组，打印数组中最大的元素。 输出元素应按降序打印。
输入：
输入的第一行包含一个整数 T，表示测试用例的数量。每个测试用例的第一行是 N 和 k，N 是数组的大小，K 是要返回的最大元素。每个测试用例的第二行包含 N 个输入 C[i]。
输出：
按降序打印 k 个最大元素。
约束：
1 ≤ T ≤ 100
1 ≤ N ≤ 100(实际上是 1000 作为某人确定的)
K ≤ N
1 ≤ C[i] ≤ 1000*
例：
输入：
2
5 2
12 5 787 1 23
7 3
1 23 12 9 30 2 50
输出：
787 23
50 30 23
解释：
测试用例 1：数组中第一个最大的元素是 787，第二大元素是 23。
测试用例 2：3 数组中最大的元素是 50、30 和 23。
我已经构建了一个解决方案，它适用于初始测试用例，但后来抛出了一个分段错误。我不明白我在哪里可以得到分段错误：
Runtime Error:
Segmentation Fault (SIGSEGV)
运行时错误
这些练习的问题在于我不知道测试用例的输入数据，从而生成错误。在下面你会发现我的代码，它相当简单。也许您可以帮助我确定可能导致分段错误的原因。
#include <stdio.h>
static int Arr[1024], Res[1024];
int main()
{
int t=0;
scanf("%d", &t);
while(t--)
{
int n=0,k=0, i=0,j=0,z=0;
scanf("%d %d", &n, &k);
// if(n>1000)
// printf("Gotya");
for(i=0; i<n; i++)
{
scanf("%d", &Arr[i]);
}
i=0;
int max_l = 0, max_h = 1000, j_max = 0;
for(i=0; i<k; i++)
{
for(j=0; j<n; j++)
{
if(Arr[j] >= max_l)
{
max_l = Arr[j];
j_max = j;
}
}
Res[i]= max_l;
max_l = 0;
Arr[j_max] = 0;
j_max = 0;
}
for(z=0; z<k; z++)
{
printf("%d ", Res[z]);
}
printf("n");
}
return 0;
}
这个网站似乎没有遵守他们的约束。
我登录并修改了代码以打印(如果N>1000)。N 的值为20567
错误的答案。!!错误的答案
可能您的代码无法在多个测试用例 (TC) 中正常工作。
代码失败的第一个测试用例：
输入：
20567 18428
9737 16220 4527 21952 22174 12861 29801 8125 13670 9713 5742 14988 31137 21891 25646 18474 18286 30312 6105 19031 18587 15877 14546 29756 18364 24690 12129 16209 378 27774 16552 18302 8238 10483 1752 12929 5551 2229 9 14756 9871 18279 32386 23286 5182 16557 9726 7137 22434 24399 7661 3544 29878 11885 16318 29725 29438 25486 18099 18811 7275 12781 9700 20024 9087 26644 32648 1287029873 2988 8560 12217 14099 26516 10964 1062216434 16432 16210 8777 32574 8708 27444 8143 9067 32385 7410 20022 406 2846 22519 30665 32044 5803 1192 9457 30792 18658 419 30816 3867 64 23108 7056 8849 16915 18030 20332 30257 28883 22408 30029 25926 15541 30405 9255 29500 638 6313 7685 15180 3221 18889 14770 860 27229 30930 5305 30240 20929 8652 8592 18566 16145 16032 26129 20049 18188 8408 32297 16899 20286 6311 14036 17409 8332 3369 21833 21746 2061 27115
24177 20328 31259 1454 29342 9410 27562 26216 4474 24913 21977 1676 23102 15289 6087 32651 7204 13210 10920 15771 19230 880 23576 8375 11464 2706.................其正确输出为：
32768 32768 32766 32765 32761 32759 32757 32756 32756 32755 32754 32752 32747 32747 32747 32746 32743 32742 32741 32740 32739 32738 32738 32735 32735 32735 32733 32733 32732 32731 32730 32728 32728 32726 32726 32726 32725 32726 4 32719 32718 32718 32716 32714 32714 32708 32706 32706 32698 32694 32694 32691 32690 32690 32689 32688 32687 32684 32682 32676 32675 32672 32670 32663 32660 32658 32657 32657 32656 32651 32648 32646 32645 3264432643 3263832637 32637 32637 32637 32635 32632 32630 32630 32625 32625 32625 32623 32622 32622 32620 32619 32618 32616 32614 32614 32613 32613 32612 32608 32606 32606 32605 32598 32596 32593 32591 32589 32588 32586 32586 32586 32582 32582 32581 32580 32580 32579 32578 32574 32573 32571 32571 32567 32567 32566 32564 32564 32563 32562 32560 32560 32559 32559 32558 32555 32554 32552 32551 32551 32551 32550 32549 32549 32547 32547 32546 32544 32544 32543 3254332540
32539 32538 32538 32537 32535 32533 32533 32533 32532 32531 32528 32527 32527 32526 32525 3252...........代码的输出为：
戈蒂亚
但是，使用正确的数组长度Arr和Res，您得到的错误
预期时限<1.996 秒
提示：请优化您的代码并重新提交。
我把这个留给你。
提示 - 使用qsort以获得更好的排序性能。
如果任意两点之间的绝对差是 K 的倍数，则直线上的一组点被定义为与某个 K 相关。给定 N (2 <= N <= 100000) 点和一些整数 K (1 <= K <= 1000)。你的任务是找到与 K 相关的最大集合。您可以假设仅存在一个最大的集合。N 和 K 将位于输入的第一行。接下来将有 N 条线，每条线都有一个整数，代表其中一个点的位置。在输入的第一行打印与 K 相关的最大点集的大小。其余行将包含集合的点，每行一个，按递增顺序排列。
案例1：
对于提供的输入，如下所示：
5 2
1
阿拉伯数字
3
四
5
程序的输出将是：
3
1
3
5
案例2：
对于提供的输入，如下所示：
6 4
10
15
12
16
20
32
程序的输出将是：
四
12
16
20
32
#include
使用命名空间标准;
查找余数集的函数
int findSet(int arr[]， int n， int k， int m) {
向量remainder_set[k];
计算余数集数组
并按照其余数推送元素
for (int i = 0; i
int rem = arr[i] % k;
remainder_set[rem].push_back(arr[i]);
}
检查大小是否设置了任何余数
等于或大于 m
for (int i = 0; i
if (remainder_set[i].size()>= m) {
cout <<m<<"";
for (int j = 0; j
cout <<remainder_set[i][j] <<"";
}
返回 1;
}
}
返回 0;
}
驱动程序
int main() {
国际 n，k;
cin>>n>>k;
int arr[n];
for(int i=0;i<n;i++)>
辛>>阿尔[i];
int z;
int m = sizeof(arr)/sizeof(int);
for(int i=m;i>0;我--)
{
z=findSet(arr， n， k， i);
if(z==1)
破;
}
}