做了好幾天的題，著實(shí)難受，有幾題根本想不到這樣寫。4.3比賽。

E-Problem E. array_2021 CCPC 新疆省賽 (nowcoder.com)

BF是肯定不行的。這代碼的意思是循環(huán)非零元素。

可以證明，當(dāng)令a為x，b為y，c為z時(shí)，（x+y）% n必定為Z。

而且a中每一種元素必定與b中元素遍歷相加，并且只加一次。

有一些特例比如從c[y]?=?0 + b[x]是最大那么將不會(huì)被遍歷到。

那么 b[x] 一定是兩個(gè)數(shù)組的最大值 用反證法可以證明。

最后便可得出代碼。

這只是很簡(jiǎn)單的減短了循環(huán)而已，如果沒有非零元素，那么和BF將沒有什么不同。

我用了一個(gè)更優(yōu)的算法，不行，我真是服了。

優(yōu)先隊(duì)列法，把最大的兩個(gè)進(jìn)去，算出c【i】加入c，壓入兩個(gè)，分別是a的第一大和b的第一二大，a的第二大和b的第一大，依次循環(huán)，只要把c填滿就行了。但是不行,卡在80%，挺可惜的。