[Mean of range in array]
Given an array of n integers and q queries. Write a program to print floor value of mean in range l to r for each query in a new line.
Examples: Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output : 2 3 3 Here for 0 to 2 (1 + 2 + 3) / 3 = 2 Input : arr[] = {6, 7, 8, 10} q = 2 0 3 1 2 Output : 7 7
Input:
The first line consists of an integer T i.e number of test cases.
The first line of each test case consists of two integer n and q.
The next line consists of n spaced integers. The next line consists of 2*k spaced integers each pair representing the range.
Output:
Print the mean(floor value) in given range for each query in new line.
Constraints:
1<=T<=100
1<=q<n<=1000
1<=a[i]<=1000
Example:
Input:
1
5 3
1 2 3 4 5
0 2 1 3 0 4
Output:
2 3 3
下面是我的代码实现:
#include <stdio.h> int main() { int num,i;//测试用例 scanf("%d\n",&num); for(i=0;i<num;i++) { int N,M,j; scanf("%d",&N); scanf("%d",&M); int *Arr=(int *)malloc(sizeof(int)*N); int *Brr=(int *)malloc(sizeof(int)*2*M); for(j=0;j<N;j++)//依次输入数组元素 scanf("%d",&Arr[j]); for(j=0;j<2*M;j++)//依次输入"测试对"的值 scanf("%d",&Brr[j]); for(j=0;j<M;j++)//循环求解平均值 { int avg=0,sum=0,k; for(k=Brr[2*j];k<=Brr[2*j+1];k++) { sum=sum+Arr[k];//求和 } avg=sum/(Brr[2*j+1]-Brr[2*j]+1);//平均值=和/元素个数。 printf("%d ",avg); } } return 0; }
然后提交的时候,出现的问题是:
Wrong Answer. !!!Wrong Answer Possibly your code doesn't work correctly for multiple test-cases (TCs). The first test case where your code failed: Input: 42 30 335 501 170 725 479 359 963 465 706 146 282 828 962 492 996 943 828 437 392 605 903 154 293 383 422 717 719 896 448 727 772 539 870 913 668 300 36 895 704 812 323 334 2 33 21 25 22 29 8 11 28 39 3 7 29 39 19 22 10 11 14 36 34 36 10 38 10 28 20 33 9 14 10 20 12 21 20 33 15 23 4 18 24 38 10 26 16 29 15 18 14 25 34 35 24 32 35 39 3 35 6 19 Its Correct output is: 610 393 575 490 640 598 657 488 555 607 334 624 615 625 617 697 671 625 548 618 641 609 566 650 589 484 678 549 616 646 And Your Code's output is: 610 393 575 490 640 598 657 488 555 607 334 624 615 625 617 697 671 625 548 618 641 609 566 650 589 484 678 549 616 646 434 499 485 480 447 559 426 455 482 494 501 511 4...
截图如下:
这是为什么我的代码会多输出这么多数据呢?我很不理解。。。。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++问题已经解决++++++分割线+++++问题已经解决++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
现在已经理解了我之前的错误。
这个程序,在Code Blocks里面的输出是正常的,截图如下:
正确的输出是因为我在输入案例中只输入了一个,程序员自己可以控制格式。
但是为什么在geeksforgeeks就会出错呢?
是因为当它评判的时候,是将输出放在一个文件里面,然后通过对比我的程序的输出文件和它正确的文件,如果一致就通过,如果不一致,就是wrong answer!!!。并且它的评判应该是多个测试用例,每一个测试用例是通过换行进行分割的。我的程序中没有在每一个测试用例结束时候通过换行进行分割。,所以,增加了每一个测试用例结束时候的换行,就解决了这个问题。
这个题目我稍微理解了一些OJ的评判方法。多加练习才是。
现在的代码更新如下:
#include <stdio.h> #include <stdlib.h> int main() { int num,i;//测试用例 scanf("%d\n",&num); for(i=0;i<num;i++) { int N,M,j; scanf("%d",&N); scanf("%d",&M); int *Arr=(int *)malloc(sizeof(int)*N); int *Brr=(int *)malloc(sizeof(int)*2*M); for(j=0;j<N;j++)//依次输入数组元素 scanf("%d",&Arr[j]); for(j=0;j<2*M;j++)//依次输入"测试对"的值 scanf("%d",&Brr[j]); for(j=0;j<M;j++)//循环求解平均值 { int avg=0,sum=0,k; for(k=Brr[2*j];k<=Brr[2*j+1];k++) { sum=sum+Arr[k];//求和 } avg=sum/(Brr[2*j+1]-Brr[2*j]+1);//平均值=和/元素个数。 printf("%d ",avg); } printf("\n"); } return 0; }
还有一种更简单的方案,如下:就是使用变量进行计算和,然后求平均值。相比之前的程序,节省了存储空间。
#include <stdio.h> #include <stdlib.h> int main() { int num,i; scanf("%d",&num); for(i=0;i<num;i++) { int N,M,j;//N是数组元素个数,M是测试对。j循环变量 scanf("%d",&N); scanf("%d",&M); int *Arr=(int *)malloc(sizeof(int)*N); for(j=0;j<N;j++) scanf("%d",&Arr[j]); int left, right,k;//left和right是范围变量,k是循环变量,sum是当前和。 int *result=(int *)malloc(sizeof(int)*M);//存放结果。 for(j=0;j<M;j++) { scanf("%d",&left); scanf("%d",&right); int sum=0; for(k=left;k<=right;k++) { sum=sum+Arr[k]; } result[j]=sum/(right-left+1); } for(j=0;j<M;j++) printf("%d ",result[j]); } return 0; }
如有疑问,请留言。
[Mean of range in array]的更多相关文章
- 【VBA】利用Range声明Array(一维/二维)
[说明] B2开始到B?(中间不能有空格),定义一维数组Arr_approver() Dim R_sh As Worksheet Set R_sh = ThisWorkbook.Sheets(&quo ...
- 转 python range 用法
详细记录python的range()函数用法 使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节.这里记录一下range(),复习下list的 ...
- 详细记录python的range()函数用法
使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节.这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序. 这里记 ...
- range,shuffle,str_shuffle
print_r(range(1,20)); 输出,range产生 Array( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 ...
- iOS 判断数组array中是否包含元素a,取出a在array中的下标+数组方法详解
目前找到来4个解决办法,第三个尤为简单方便 NSArray * arr = @["]; //是否包含 "]) { NSInteger index = [arr indexOfObj ...
- python 内置函数range和xrange
range range 是一种类型(type),它是一个数字的序列,而且是不可变的,通常用在for循环中. class range(stop)class range(start, stop [, st ...
- python中的range与xrange
range 也是一种类型(type),它是一个数字的序列(s sequence of numbers),而且是不可变的,通常用在for循环中. class range(stop) class rang ...
- (转)python的range()函数用法
使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节.这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序. 转自: ...
- range() 函数详解 python
使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节.这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序. 这里记 ...
随机推荐
- Web App适配iPhoneX
前言 Iphone每次退出新尺寸的手机都会掀起一番适配风波,这次没有下巴但有刘海的iPhoneX更是如此,网传横屏下的适配动画更是令不少人汗颜. 其实对于Native App来说,适配并不算困难(当然 ...
- 裸板驱动总结(makefile+lds链接脚本+裸板调试)
在裸板2440中,当我们使用nand启动时,2440会自动将前4k字节复制到内部sram中,如下图所示: 然而此时的SDRAM.nandflash的控制时序等都还没初始化,所以我们就只能使用前0~40 ...
- anaconda安装第三方库
用anaconda的pip安装第三方python包 启动anaconda命令窗口: 开始> 所有程序> anaconda> anaconda prompt pip install 第 ...
- openstack pike 单机 一键安装 shell
#openstack pike 单机 centos 一键安装 shell #openstack pike 集群高可用 安装部署 汇总 http://www.cnblogs.com/elvi/p/7 ...
- JAVA技术图谱
- Maven快速指南
Maven是Apache基金会提供的项目管理工具, 其采用项目对象模型(Project Object Model, POM)描述项目配置, 并使用生命周期模型管理构建过程中各种操作. POM mave ...
- Golang 探索对Goroutine的控制方法
前言 在golang中,只需要在函数调用前加上关键字go即可创建一个并发任务单元,而这个新建的任务会被放入队列中,等待调度器安排.相比系统的MB级别线程栈,goroutine的自定义栈只有2KB,这使 ...
- Codeforces 817F MEX Queries
题意:对一个维护三种操作:1.将[l..r]中的数全部加入集合中.2.将集合中[l..r]范围内的数删去.3.将集合中在[l..r]中的数删去,并将之前不在集合中的数加入集合 考虑到最近线段树总是写爆 ...
- slurm-16.05.3任务调度系统部署与测试(1)
1.概述2.同步节点时间3.下载并解压文件4.编译安装munge-0.5.125.配置munge6.编译安装slurm-16.05.37.配置slurm8.配置MySQL数据库环境9.启动slur ...
- Web离线应用解决方案——ServiceWorker
什么是ServiceWorker 在介绍ServiceWorker之前,我们先来谈谈PWA.PWA (Progressive Web Apps) 是一种 Web App 新模型,并不是具体指某一种前沿 ...