查了一下数据范围:
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);
}