今天,我们学习了贪心算法,而这道题是我印象最深刻的一道题,这道题呢,惨不忍睹
我一开始尝试了前缀和+sort排序进循环,结果超时了1个点,经过大家的仔细排查,我们找到了sort排序是超时的点 ,经过老师的不懈指导,我们攻克了这个难题。
先用j这个指针来循环一波
int j;
for(j=i+1;j<=n;j++){
if(a[j]>=a[i]){
a[j-1]=
今天,我们学习了贪心算法,而这道题是我印象最深刻的一道题,这道题呢,惨不忍睹
我一开始尝试了前缀和+sort排序进循环,结果超时了1个点,经过大家的仔细排查,我们找到了sort排序是超时的点 ,经过老师的不懈指导,我们攻克了这个难题。
先用j这个指针来循环一波
int j;
for(j=i+1;j<=n;j++){
if(a[j]>=a[i]){
a[j-1]=