解题报告:九度1097

题目描述:

     存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。

输入:

    第一行一个整数t表示有t个测试数据
    第二行两个整数,表示两个数组的长度,
    接下来两行表示两个数字的值,

    最后一行有四个整数a,b,c,d。

    数组长度不会超过1000000。

输出:

    每行一个整数,对应合并数组的下标在中间的那个值。

样例输入:
1
5 4
1 2 3 4 5
6 7 8 9
1 2
1 3
样例输出:
6
 
  
    这道题不怎么难,直接开数组进行移动数据就可以了,可是这道题里我犯了一个错误,导致困了7个小时,愣是没发现,太水啊!先贴上TLE的代码:
#include<stdio.h>
#include<stdlib.h>
int a[100000],b[100000],c[100000];
 
int main()
{
    int t,m,n,i,j,t1,t2,t3,t4,x,y,z,u;
     
    while(~scanf("%d",&t))
    {
        for(i= 0; i < t; i++)
        {
              scanf("%d%d",&m,&n);
         
              for(i = 0; i < m; i++)
                    scanf("%d",&a[i]);
              for(j = 0; j < n; j++)
                    scanf("%d",&b[j]);
         
              scanf("%d%d%d%d",&t1,&t2,&t3,&t4);
         
              x = t2 - t1 + 1;
              y = t4 - t3 + 1;
              u = x + y;
         
              for(i = 0,j = t1 - 1;j <= t2; i++,j++)
                    c[i]= a[j];
         
              for(i = x,j = t3 - 1; j <= t4; i++,j++)
                    c[i] = b[j];
         
              z =  (u % 2 == 0) ? (u / 2 - 1) : (u / 2);
 
              printf("%d\n",c[z]);
        }
      }
         
    //system("pause");
    return 0;
}
以上是超时的代码,但是在我本人的DEV-C++上运行结果完全正确。那个纠结啊,看了好久未果,不知道错了多少次了,最后
发现是这儿的问题:
for(i = 0; i < t; i++)
        {
              scanf("%d%d",&m,&n);
         
              for(i = 0; i < m; i++)
原来是变量使用的问题,内部循环里有一个i++,这使得程序老是超时,最后改了,果断AC,这是第一次碰到变量是用导致程序
出错,虽然是很水的错误,可是还是想写下来,做个教训吧
下面贴上正确代码:
#include<stdio.h>
#include<stdlib.h>
 
int a[100000],b[100000],c[100000];
 
int main()
{
    int t,m,n,i,j,k,t1,t2,t3,t4,x,y,z,u;
     
    while(~scanf("%d",&t))
    {
        for(i = 0; i < t; i++)
        {
              scanf("%d%d",&m,&n);
         
              for(k= 0; k < m; k++)
                    scanf("%d",&a[k]);
              for(j = 0; j < n; j++)
                    scanf("%d",&b[j]);
         
              scanf("%d%d%d%d",&t1,&t2,&t3,&t4);
         
              x = t2 - t1 + 1;
              y = t4 - t3 + 1;
              u = x + y;
         
              for(k = 0,j = t1 - 1;j <= t2; k++,j++)
                    c[k] = a[j];
         
              for(k = x,j = t3 - 1; j <= t4; k++,j++)
                    c[k] = b[j];
         
              z =  (u % 2 == 0) ? (u / 2 - 1) : (u / 2);
 
              printf("%d\n",c[z]);
        }
      }
         
    //system("pause");
    return 0;
}
         


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值