用sort加暴力就能秒，核心排序代码↓

sort(arr+1,arr+n+1);
//不同人可能不一样

综合难度不如校门外的树（个人观点）