6.7 TLE S0S

P1803 凌乱的yyy / 线段覆盖

你的冒泡排序 ~~(应该是冒泡吧。。)~~ 是n^2复杂度,明显过不了
by 稚名真白 @ 2019-03-07 19:59:34


排序可以直接sort呐
by 豊聡耳神子 @ 2019-03-07 20:00:02


@[BookofDeath](/space/show?uid=138529) ``` void qsort(int i,int j) { int m,n,t; int k; m=i; n=j; k=b[(i+j)/2]; while(m<=n) { while(b[m]<k&&m<j) m++; while(b[n]>k&&n>i) n--; if(m<=n) { t=b[m]; b[m]=b[n]; b[n]=t; t=a[m]; a[m]=a[n]; a[n]=t; m++; n--; } } if(m<j) qsort(m,j); if(n>i) qsort(i,n); } ```
by Mingxuan @ 2019-09-13 13:50:14


我一用sort就出错,这个排序可以过的
by Mingxuan @ 2019-09-13 13:52:07


|