解题报告：九度1097

本文主要是介绍解题报告：九度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;
}

这篇关于解题报告：九度1097的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---