首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

hdu 1754 不知道为什么老是runtime error ,数组已经开的够大了,哪位大神帮忙给看上

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

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); 否则会有回车符

热点排行