你进行整体排序,所以a[1]其实是所有当中最强的
a[n/2+1]是第n/2+1名
两者相比较,必然输出a[n/2+1].id
改正:
将sort(a+1,a+n+1,cmp)改成:
```cpp
sort(a+1,a+n/2+1,cmp)
sort(a+n/2+1,a+n+1,cmp)
```
试一试( 我没试/(ㄒoㄒ)/~~ )
by 玄学OIER荷蒻 @ 2022-03-30 13:33:43
PS:打个小广告(doge)
洛谷 2022 算法竞赛春令营真的太实惠了,什么算法感觉都有,讲的也好好(个人感觉)
by 玄学OIER荷蒻 @ 2022-03-30 14:03:41