以前,老以为,程序只要写好了,编译过了,功能实现了,作业也就完成了。没有拿个“优秀”,起码也是个“良好”。但是,最近吃了闭门羹才让我清晰地了解,效率!是个大问题!
最近做一个作业:要求如下:
数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。
输入
第一行包括两个整数:点的总数n,查询的次数m。
第二行包含n个数,为各个点的坐标。
以下m行,各包含两个整数:查询区间的左、右边界a和b。
输出
对每次查询,输出落在闭区间[a, b]内点的个数。
输入样例
5 2
1 3 7 9 11
4 6
7 12
输出样例
0
3
限制
0 ≤ n, m ≤ 5×105
对于次查询的区间[a, b],都有a ≤ b
各点的坐标互异
各点的坐标、查询区间的边界a、b,均为不超过10^7的非负整数
时间:2s,内存:256MB
我的源代码如下:
#include<iostream>
using namespace std;
int main()
{
int n,m;
int p[20],a,b,i,j,sum;
cout<<"请输入点的总数N,及查询的次数M:"<<endl;
cin>>n>>m;
cout<<"请输入N个数:\n";
for(i=0;i<n;i++)
cin>>p[i];
for(j=0;j<m;j++){
cout<<"请输入查询空间的左右边界a,b:";
cin>>a>>b;
for(i=0,sum=0;i<n;i++)
{
if(p[i]>=a && p[i]<=b)
sum++;
}
cout<<"落在闭区间[a,b]内点的个数为:"<<sum<<endl;
}
return 0;
}
提交之后,结果是这样的:
于是,我的最终成绩为0!
我思前想后,无法解决那两个“for循环”。或许也因为如此,思维现在被钉死在这个方向上!
希望看到这篇文章的各位,给我一个方向,或者指导,抑或想法!便可帮我大忙!
我也希望通过这个例子警戒大家!永远,永远,永远不要不把效率当回事!