题目大意：给定一串序列，找到符合max<=min * p 子串的size，输出最大的size。
采用双指针的方式：
先对序列从小到大排序，min一定是最前面的，从前往后依次查找（第一个指针 i），找到第一个大于min * p的数，则停止；从序列的第二小的数开始查找，只需要从上次停止的位置（第二个指针 j）继续查找即可（因为第二小的数 * p > 最小的数 * p，而前面验证过的数据<最小的数 * p，其必定也 < 第二小的数 * p因此前面无需重复验证）。测试点4我没搞懂，在使用long long a[10010]定义时，测试点4无法通过；但改成vector< long long > a(n)就通过了！ 测试点5是考察数据超过2^31次方的情况。
使用int型：
#include<iostream> //输入输出流头文件 #include<algorithm> //C++标准模板库的函数 #include<vector> //变长数组容器 using namespace std; //标准命名空间 int n,maxcnt=0,cnt=0; //int a[10010]; int main(){ //主函数 int p; cin>>n>>p; vector<int> a(n); for(int i=0;i<n;i++) cin>>a[i]; // sort(a,a+n); sort(a.begin(),a.end()); int j=0; for(int i=0;i<n;i++,cnt--){ if(p*a[i]<0) {//越界，表明a里面所有的数值都将小于此乘积，无需再继续验证 cnt=n-i; break; } else{ for(;j<n;j++){ if(p*a[i]<a[j]) break; else cnt++; } } if(cnt>maxcnt) maxcnt=cnt; } cout<<(maxcnt>=cnt?maxcnt:cnt)<<endl; return 0; //返回0，如果不返回0，PAT会报错 }使用long long：
#include<iostream> //输入输出流头文件 #include<algorithm> //C++标准模板库的函数 #include<vector> //变长数组容器 using namespace std; //标准命名空间 int n,maxcnt=0,cnt=0,j=0; //long long a[10010]; int main(){ //主函数 long long p; cin>>n>>p; vector<long long> a(n); for(int i=0;i<n;i++) cin>>a[i]; //sort(a,a+n); sort(a.begin(),a.end()); for(int i=0;i<n;i++,cnt--){ for(;j<n;j++){ if(p*a[i]<a[j]) break; else cnt++; } if(cnt>maxcnt) maxcnt=cnt; } cout<<maxcnt<<endl; return 0; //返回0，如果不返回0，PAT会报错 }