《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.6 two pointers
pat A1085
生词：
题意：
在一个数组中，满足max<=min*p的数组个数的最大值
输入：
1.输入n个数字和p
输出：
满足最大值<=最小值*P的序列中个数最多的个数
解题思路1：
1.设置n的上界maxn=100010，定义n,p,a[maxn]为全局变量
2.i,j分别表示前后遍历数组a的下标，根据题意可知a[j]<=a[i]*p，并且要求j-i最大
3.利用二分的思想：找出从i+1~n-1这个范围内找出第一个比a[i]*p大的数字的下标j（其实真正满足a[j]<=a[i]*p的数字的下标为j-1，但是最后的结果是要找到最大的长度，即为此时的j-i）
4.设置ans为1，然后每次与二分函数binarySearch(int i, long long x)返回的值进行比较，得出最大的，最后输出
参考代码1：
#include注意事项：
a[maxn]不用设置为long long类型，因为调用函数时，用long long强制转化
解题思路2：
参考代码2：
#include知识总结：
upper_bound(a+i,a+j,x)-a返回的是第一个大于x的数的坐标
#include
解题思路3：two pointers思想：
解题思路：
1.设置数组，输出，排序
2.设置两个pointers：letf，right都用0开始
3.双层while，一个走left，一个走right
4.如果说有两个值，前面是相同的，中间while找到合适的right后，最后会在实际的right的位置向后移一位，然后
进入下次循环，i向后移一位，如果此时i所指的值和前面相同，则此时的right所表示的数字一定不满足，所以也要
向后移动，开始重新查找
解题思路3：参考代码：
#include
{
if(maxn<right-left+1)
maxn=right-left+1;
right++;
}
left++;
}
cout << maxn;
return 0;
}
pat A1089
题意：
输入：
1.输入n，表示n个数字
2.输入n个原始的数字
2.输入n个经过排序的目标数字
输出：
1.如果满足插入排序，则输出Insertion Sort，并且输出下一次它所对应的排序序列
2.如果满足归并排序，则输出Merge Sort，并且输出下一次它所对应的排序序列
解题思路：
参考代码：
#includepat A1029
题意：
输入：
1.输入n，后面紧接着输入n个数字
2.输入m, 后面紧接着输入m个数字
输出：
1.将2个数组的数字按照升序的顺序进行输入，然后输出中间位置的数字
解题思路1：
参考代码1：
#include解题思路2：
参考代码2：
#include知识总结：
1.输入int的上界2^31-1
a=0x7fffffff
a=(1<<31)-1; //1<<31表示2^31
pat A1048
题意：
输入n个数字和目标数字，如果在所输入的n个数中有和为m的，则输出这俩个数v1，v2 保证v1<=v2 并且 v1是所有满足条件中最小的
输入：
1.输入n
2.输入m,表示目标数字
输出：
1.如果有v1+v2==目标数字，且v1<=v2，且v1是整个满足条件中最小的，则直接输出v1，v2
2.否则输出No Solution
解题思路：
参考代码：
#include