关于陶陶摘苹果(升级版)的心得

用一定的力气S去摘最多的苹果;

一开始走入了一个误区,用搜索将所有可能的情况给列举出来,然后加以筛选得出最优解。当然了,这个思路也没啥问题。

看了第一个题解,感觉其实只要将整个的Xi[5050]数组给排序一下就行了,然后从前往后找,挨个++;

PS:冒泡排序掌握的并不是很熟练。

附:冒泡排序吗的模板

	for(i=0;ia[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}

 

你可能感兴趣的:(算法)