//假设第一张牌已经是有序的,从第二张开始插入 int j=i-1,key=a[i]; //新的牌(key)要与之前所有的牌比较,直到比到第一张(j=1) while(j>=1&&key
CSP-J/S初赛形式为笔试,侧重考查学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。题型由三部分组成:一是选择题,共15题,每题2分,共30分;二是阅读程序题,共3大题,一般又由18道判断题和选择题组成,共40分;三是完善程序题,一般由2大题,10道选择题组成,共30分。 02 考纲详解 1 计算机基础...
接下来言归正传,对于此题,网上有很多解析给出了多个思路:分层图、Dijikstra等,而对于CSP-J的选手,想在不超出考纲知识点范围内用最直观的方法解决该问题,解法如下: 第一步:分析如果出发时间越大,这样道路的限制就越少,必定能走出最短路径,而出发时间越小,道路受到限制越多,所以可以直接枚举出发时间0、k、2k......
for(int j=i+1;j<=n;j++){ //a[j]需要从i的后面一个数开始,一直需要与a[i]相比较 //一直比较到最后一个数a[j],保证a[i]经过比较后是最小的数 if(a[i]>a[j]) swap(a[i],a[j]); //如果发现后面的数小,就将其移到下标为i的空间,保证a[i]是最小的数 } } } 冒泡排序 小的元素...
《CSP-J大纲解读》。 关于排序知识点,在算法-基础算法中提到了CSP-J中所考察的排序知识点,有选择排序、冒泡排序、插入排序及计数排序。 今天我们用一篇文章来复习CSP-J中所有排序知识,这里假设共n个元素,所有元素是从小到大排列。 选择排序 从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置 ...