解题报告:九度1097
来源:互联网 发布:照片怎样发到淘宝客服 编辑:程序博客网 时间:2024/05/17 01:09
- 题目描述:
存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。
- 输入:
第一行一个整数t表示有t个测试数据
第二行两个整数,表示两个数组的长度,
接下来两行表示两个数字的值,最后一行有四个整数a,b,c,d。
数组长度不会超过1000000。
- 输出:
每行一个整数,对应合并数组的下标在中间的那个值。
- 样例输入:
15 41 2 3 4 56 7 8 91 21 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
- 九度OJ解题报告
- 九度1184解题报告
- 九度1080解题报告
- 九度1019解题报告
- 九度1137解题报告
- 九度1139解题报告
- 九度1209解题报告
- 九度1347解题报告
- 九度1172解题报告
- 九度1140解题报告
- 九度1491解题报告
- 九度1482解题报告
- 九度1086解题报告
- 九度1081解题报告
- 九度1084解题报告
- 九度1160解题报告
- 九度OJ1094解题报告
- 新浪微博如何找出专家和高质量的微博贴? ------spear ranking 算法
- 2013年软件产业发展前景
- poj 1258 Agri-Net
- 最大上升子序列
- ListView与GridView优化
- 解题报告:九度1097
- android eclipse 出现unknown host service问题
- 最大公共子序列
- java统计Scanner输入的行数,制表位数以及空格数
- ora-14621:在DEFAULT子分区已经存在时无法添加子分区
- SecuCRT 连接Linux自动设置颜色
- 《算法导论》学习笔记之一 排序算法1 (插入排序、选择排序、归并排序)实现代码C++
- 汉诺塔
- ubuntu12.04之疑难杂症--Qt 的ui文件不能编辑