PAT 1085 Pefect Sequence

查了一下数据范围：

 

 

bool型为布尔型，占1个字节，取值0或1。

 

BOOL型为int型，一般认为占4个字节，取值TRUE/FALSE/ERROR。

sbyte型为有符号8位整数，占1个字节，取值范围在128~127之间。

bytet型为无符号16位整数，占2个字节，取值范围在0~255之间。

short型为有符号16位整数，占2个字节，取值范围在-32,768~32,767之间。

ushort型为无符号16位整数，占2个字节，取值范围在0~65,535之间。

int型为有符号32位整数，占4个字节，取值范围在-2,147,483,648~2,147,483,647之间。

 

uint型为无符号32位整数，占4个字节，取值范围在0~4,294,967,295之间。

long型为64位有符号整数，占8个字节，取值范围在9,223,372,036,854,775,808~9,223,372,036,854,775,807之间。

ulong型为64位无符号整数，占8个字节，取值范围在0~18,446,744,073,709,551,615之间。

float型为32位单精度实数，占4个字节，取值范围3.4E+10的负38次方~3.4E+10的38次方之间。

double型为64位实数，占8个字节，取值范围1.7E+10的负308次方~1.7E+10的正308次方。

指针占4个字节。

以上数据来自http://www.cnblogs.com/dyllove98/archive/2013/07/12/3187077.html

下面再来看这道题，这道题的数据范围为10^9,那么是有可能超过int的数据范围的，所以，这里用longint，解题思路是用二分搜索求解：

#include <algorithm>
#include <iostream>
#include <stdio.h>
using namespace std;
#define  MAXN 100000
long int arr[MAXN];
int findmax(int left,int right,long int threshold){//返回最大值的下标
    if (left>right) return right;
    int mid=(left+right)/2;
    if (arr[mid]==threshold)  return mid;
    if (arr[mid]<threshold) return findmax(mid+1, right, threshold);
    else
      return findmax(left, mid-1, threshold);
}
int main(){
    int n,p,maxlength=0;
   // freopen("/Users/pantingting/Documents/code/data/input", "r", stdin);
    scanf("%d%d",&n,&p);
    for (int i=0; i<n; i++) {
        scanf("%ld",&arr[i]);
    }
    sort(arr, arr+n);
    for (int i=0; i<n; i++) {
        int j=findmax(i,n-1,arr[i]*p);
        maxlength=(j-i+1)>maxlength?(j-i+1):maxlength;
    }
    printf("%d\n",maxlength);
}