A1089

PAT a1089题解

#include#includeusingnamespacestd;constintN=111;intorigin[N],tempOri[N],changed[N];intn;boolisSame(intA[],intB[]){for(inti=0;i0&&tempOri[j-1]>temp){tempOri[j]=tempOri[j-1];j--;}tempOri[j]=temp;if(flag
a18779148177·2020-08-21 18:51

A1089/B1035——Insert Merge插入与归并（测试点5、6）

坑点：①归并排序时要考虑最后一组数量不足2i的情况，例如4个一组时最后只剩3个也要排序②测试点迭代（当第i次排序与第i+1次得到序列相同时，这个时候默认为第i次排序）#include#includeusingnamespacestd;constintmaxn=105;intstart[maxn],endd[maxn],Insert[maxn],Merge[maxn];intn;voidIn(int
Yoosii·2020-08-07 12:27

A1089 Insert or Merge (25 分| two pointers，附详细注释，逻辑分析)

写在前面思路分析现给定原始序列和由某排序算法产生的中间序列，请判断该算法是插入算法还是归并算法。实现分析：先将i指向中间序列中满足从左到右是从小到大顺序的最后1个下标，再将j指向从i+1开始，第1个不满足a[j]==b[j]的下标如果j顺利到达下标n，说明是插入排序，再下1次的序列是sort(a,a+i+2)否则是归并排序i从0到n/k，每次1段段得sort(a+i*k,a+(i+1)*k);剩余
kngines·2019-09-08 09:51

PAT A1089或者B1035

//我去，看来这题没有坑点。。编译错误解决就ac了，还真是不适应 //要注意插入排序 /*for(inti=1;i0&&a[j-1]>temp){ a[j]=a[j-1]; j--; } a[j]=temp; } //归并排序 for(intstep=2;step #include //先进行插入排序，如果中途发现有吻合，就确定了，并做下一趟。 //如果一直到最后一趟插入排序也没有吻合，就是归并排
daisyleedq·2015-03-12 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他