用一定的力气S去摘最多的苹果;
一开始走入了一个误区,用搜索将所有可能的情况给列举出来,然后加以筛选得出最优解。当然了,这个思路也没啥问题。
看了第一个题解,感觉其实只要将整个的Xi[5050]数组给排序一下就行了,然后从前往后找,挨个++;
PS:冒泡排序掌握的并不是很熟练。
附:冒泡排序吗的模板
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}