pat甲级1084Perfect Sequence

同乙级1030完美数列
有两种解法

二分法

#include 
#include
 #include
using namespace std;
const int maxn=100010;
int n,p;
int a[maxn];

int binarysearch(int i,int n,long long x){
    int left=i+1,right=n-1,mid;
    if (a[n-1]<=x) return n;
    while(left

坑点
如果不考虑，数列都满足的情况，只会得到4分，必须在while中加

if (a[n-1]<=x) return n;