比赛编号 : 1158 - 一维数组(teacherH)

最后一题，如果写完提交运行超时了。如何优化程序的？


提示1：如果输入的数据是有序的呢？ 是否可以优化你的思路？


排序方法说明书：
数组排序方式：
1、加入头文件  #include <algorithm>
2、sort(a,a+n);  // 对数组下标0~n-1范围的数进行从小到大排序
3、sort(a+1,a+1+n); // 对数组下标1~n范围的数进行从小到大排序