RT

题目呢~

竟然没打上。。我的失误

有两个大小为N的数组A和B，对于每一对(i,j)(0<=i,j<N)都可以得到一个数A[i]+B[j],这样就可以得到N*N个数了，你需要求出前K个大的,easy? INPUT
输入可能会有很多组，每组3行数据，第一行是两个整数N( N <= 100000 ) 和K(K<=N*N)，接下来2行，每行N个整数，每行的整数都用空格隔开 OUTPUT
每组一行，最大的K个数，用空格隔开,从小到大输出。 SAMPLE_INPUT
4 3
1 2 3 4
3 6 5 4 SAMPLE_OUTPUT
9 9 10

。。。。。没人做。。

这就是ACM题……？简单也要有个限度吧喂……

还忙着编大作业呢，改天吧，楼主继续。

对了楼主大人，简单的干什么，来几道有难度的吧（啊暴露了我其实是个抖M来的）。

你错了。这道题有时间限制的。如果按照平常的做法肯定错误的

题目说 K<N*N，如果K取到最大值，即N*N-1，然后输出K个数，初步构想应该要遍历两个数组，因为 N*N-1 个元素必须都要有值。因此要解决的问题可以精简为如何遍历及排序最快。
楼主应该把时间限制放出来，不然如何测试程序是否达标呢。

100000*100000，这个数字不小呀，100亿，全球人口翻一翻。

好吧。。不过时间我也忘了，你尽量降低时间复杂度。不知道快排序会不会通过，应该能通过