读书人

hdu 1754 不知道为什么老是runtime er

发布时间: 2012-09-29 10:30:01 作者: rapoo

hdu 1754 不知道为什么老是runtime error ,数组已经开的够大了,哪位大神帮忙给看下啊
#include <stdio.h>

int max(int d,int b)
{
return d>b?d:b;
}


#define MAXN 2000000
int a[MAXN+5];


struct node
{
int left;
int right;
int sum;
} b[MAXN*2];


void build(int left , int right , int i)//为left,right ,sum赋值
{
int mid;
b[i].left=left;
b[i].right=right;
if(left==right)
{
b[i].sum=a[left];
return ;
}

mid=(left+right)/2;
build(left,mid,2*i);
build(mid+1,right,2*i+1);
b[i].sum=max(b[2*i].sum , b[2*i+1].sum);

}

void Update(int id,int value,int i)
{
if(b[i].left==b[i].right)
{
b[i].sum=value;
return ;
}


int mid =(b[i].left+b[i].right)/2;
if(mid>=id) Update(id,value,2*i);
if(id>mid) Update(id ,value,2*i+1);
b[i].sum=max(b[i*2].sum , b[2*i+1].sum);

}


int Query(int left, int right,int i)
{
int mid;
if(b[i].left==left && b[i].right ==right) return b[i].sum;
mid=(b[i].left+b[i].right)/2;
if(right<=mid) return Query(left,right,2*i);
if (left>mid ) return Query(left,right,2*i+1);
if(left<=mid && mid<right)
return max(Query(left,mid,2*i) , Query(mid+1,right,2*i+1));
}


int main()
{
int n,m;
char c;
int id,value;
int i;
while(scanf("%d%d",&n,&m)!=EOF)
{
//scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
build(1,n,1);
for(i=0;i<m;i++)
{
scanf("%c",&c);
scanf("%d%d",&id,&value);
if(c=='U') Update(id,value,1);
if(c=='Q') printf("%d\n",Query(id,value,1));
}
}
return 0;
}


[解决办法]
如下可以AC,lz对着看下

C/C++ code
#include<stdio.h>#define MAXN 200005int max(int d,int b){  return d>b?d:b;}int a[MAXN+5];struct node{  int left;  int right;  int sum;} b[MAXN*4];void build(int left , int right , int i)//为left,right ,sum赋值{  int mid;  b[i].left=left;  b[i].right=right;  if(left==right)  {  b[i].sum=a[left];  return ;  }  mid=(left+right)/2;  build(left,mid,2*i);  build(mid+1,right,2*i+1);  b[i].sum=max(b[2*i].sum , b[2*i+1].sum);}void Update(int id,int value,int i){  if(b[i].left==b[i].right)  {  b[i].sum=value;  return ;  }  int mid =(b[i].left+b[i].right)/2;  if(mid>=id) Update(id,value,2*i);  if(id>mid) Update(id ,value,2*i+1);  b[i].sum=max(b[i*2].sum , b[2*i+1].sum);}int Query(int left, int right,int i){  int mid;  if(b[i].left==left && b[i].right ==right) return b[i].sum;  mid=(b[i].left+b[i].right)/2;  if(right<=mid) return Query(left,right,2*i);  if (left>mid ) return Query(left,right,2*i+1);  if(left<=mid && mid<right)  return max(Query(left,mid,2*i) , Query(mid+1,right,2*i+1));}int main(){  int n,m;  char c;  int id,value;  int i;  while(scanf("%d%d",&n,&m)!=EOF)  {  //scanf("%d%d",&n,&m);  for(i=1;i<=n;i++)  {  scanf("%d",&a[i]);  }  build(1,n,1);  char c[3];  for(i=0;i<m;i++)  {  scanf("%s",c);  scanf("%d%d",&id,&value);  if(c[0]=='U') Update(id,value,1);  if(c[0]=='Q') printf("%d\n",Query(id,value,1));  }  }  return 0;} 


[解决办法]
读入数据 char c[3]; scanf("%s",c); 不要写成 char c ; scanf("%c",&c); 否则会有回车符

读书人网 >软件架构设计

热点推荐